As airlines add fuel surcharges and extra fees, Canadians may be forced to rethink travel plans ahead of the busy season.