Canadian Minister of Tourism Randy Boissonault said the federal government is focused on solving the long delays travelers face at major airports in "a matter of weeks."

Speaking to CTV News, Boissonault said he is unhappy with reports of Canadians waiting for hours to cross regular travel checkpoints, specifically at Toronto Pearson International Airport.

"I will be very frank. I am not happy with this situation. I do not want to see Canadians waiting in lines. I don’t want international travelers stuck on the airport runway." He also said: "We have a problem, we need to fix it, and we rely heavily on this."

When asked when travelers can expect to move more easily, the minister said they are working to resolve the situation before the summer travel season.

"I want to see this done within weeks, not half a year or a year... I want to make sure this summer season is an exceptional summer after two years of the pandemic."

The federal government has sought to reassure that the Canada Border Services Agency and the Canadian Air Transport Security Authority are intensifying hiring to be able to return to pre-pandemic employment levels.

Airlines also said they are working on resolving hiring and scheduling obstacles. However, Air Canada told CTVNews.ca that it intends to operate at 20 percent lower capacity this summer compared to its previous summer schedule.

In a statement released Wednesday, Ottawa said that the vast majority of airports across the country are not experiencing the same type of delays as Pearson, but even so, improvements have been made recently.

The statement said: "Only 3 percent of all passengers at Pearson and Vancouver International Airport are now waiting more than 30 minutes in line."

Opposition parties have called on the federal government to remove the remaining COVID-19 public health requirements at airports to alleviate what they call unnecessary bottlenecks.

On Friday, the Canadian Transportation Agency announced it has temporarily suspended mandatory testing at all airports between June 11 and June 30 for vaccinated travelers while unvaccinated travelers will still be subject to testing.

The federal government said in its report, "We recognize the impact that long wait times at some Canadian airports have on travelers. We are continuing to work with airports, airlines, baggage handlers, and other partners to implement solutions aimed at reducing delays as the summer peak season approaches,"