The move comes after the destination eased its Covid entry rules in recent weeks, but some airlines are said to have struggled to get their flight schedules back to pre-pandemic levels.
Speaking to the BBC, Dane Cheng, executive director of the Hong Kong Tourism Board, said: "The airport authority will finalise the arrangement with airline companies.
"Once the government announces it will remove all Covid-19 restrictions for inbound travellers, we’ll roll out the advertising campaigns for the free air tickets."