En juin 2003, après le décollage du premier vol Montréal-Beyrouth d'Air Canada, le gouvernement a annulé l'autorisation donnée à Air Canada d'assurer cette liaison. Air Canada avait fait la promotion de ce service pendant plusieurs mois et avait informé le gouvernement que les compagnies aériennes nationales de France, d'Allemagne, de Hollande, d'Italie et du Royaume-Uni desservaient toutes Beyrouth.
Air Canada had promoted the route for several months and informed the government that the national airlines of France, Germany, Holland, Italy and the U.K. were all serving Beirut.