Millions of its passengers – who have already booked and paid for their flights in full – may now be asked to pay an extra fee upon depart...