Air Canada said it spent 49 per cent more on aircraft fuel compared to a year ago while demand for air travel boosted its revenue, and it plans to sell a quarter stake of Aeroplan.