Le gouvernement fédéral possède un ensemble de règles contraignantes sur les voyages. Le guide Directives sur les voyages indique que «la norme pour les voyages aériens est la classe économique», que «les tarifs aériens les plus bas» doivent être recherchés et que les réservations doivent être faites le plus longtemps possible en avance.
Cette règle est suivie d'une série d'exceptions. Si un vol dure plus de neuf heures, il est permis de prendre la classe affaires (le voyage vers Londres dure environ huit heures). Les hauts fonctionnaires (comme les sous-ministres) qui font plus de 850 km (environ la distance entre Toronto et Québec) peuvent prendre la classe affaires. Les ministres ne sont pas assujettis à ces directives. Plusieurs politiciens, membres du personnel politique ou hauts fonctionnaires ne voyagent qu'en classe affaires, peu importe leur destination.
Quelques cas de voyages coûteux
17 537$ - Sydney (Australie): Maxime Bernier (ex-ministre des Affaires étrangères) pour une rencontre de l'APEC, septembre 2007.
16 925$ - Sydney (Australie): Ian Brodie (ancien chef de cabinet du premier ministre Stephen Harper). Vol présenté comme une «visite du chef du cabinet en Australie», mai 2007.
13 965$ - Nairobi (Kenya): Rona Ambrose (ex-ministre de l'Environnement). Conférence de l'ONU sur les changements climatiques, novembre 2006.
10 400$ - Genève (Suisse): David Emerson (ex-ministre du Commerce international). Rencontres informelles de l'OMC, juin 2006.
8668$ - Bruxelles (Belgique): Peter MacKay (ex-ministre des Affaires étrangères). Rencontre informelle avec des ministres des Affaires étrangères de l'OTAN, avril 2006.
7209$ - Portland (Maine): Michael Fortier (ex-ministre des Travaux publics). Vol de retour de Portland vers Ottawa pour une «rencontre du cabinet», juillet 2007.
5880$ - Edmonton: Stockwell Day (ex-ministre de la Sécurité publique). Vol de Vancouver à Calgary et Edmonton pour visiter un Bureau de la sécurité et du renseignement et prononcer une conférence à l'Université d'Alberta, janvier 2008.