About 120 passengers were on the board the 06:00 flight from Edinburgh to Faro in Portugal.