Budget airline easyJet today said its half-year losses had widened to £31m (€45m) after fuel costs leapt by 51% over the past 12 months.