Holidaymakers arriving to the airport at the last minute could be fined by the airline.