The government should 'clearly spell out how and when we will restart air travel between Canada and the US, with the objective of releasing the plan prior to June 21,' the National Airlines Council of Canada and Airlines for America said in a joint letter.
Airlines For America represents major carriers including American Airlines and Southwest Airlines as well FedEx and United Parcel Service.
An advisory body set up by Ottawa said it was safe to begin relaxing rules in place for most of the pandemic that have decimated travel between the two countries.
Right now, most people entering Canada have to endure a 14-day quarantine, and those arriving through airports are supposed to spend as much as three days in an approved hotel while they wait for test results - though hundreds have opted to skip the hotels and pay fines instead.
The advisory group said fully-vaccinated travellers should be exempt from both quarantine and pre-departure virus tests and Canada should drop the hotel quarantine entirely.
But the prime minister has yet to say when. About 60 per cent of Canada's population has received one dose of a Covid-19 vaccine. Just six per cent have received two shots, but with vaccine supplies improving, the government has said all eligible Canadians will be able to be fully vaccinated by September.
US domestic passenger levels have rebounded to more than two-thirds of their 2019 levels during the last seven days, according to data compiled by the Transportation Security Administration.
Internationally, Mexico continued to receive US visitors during the Covid crisis and has become the most popular foreign destination by far for American travellers.