The Virgin flight VS3008 bound for London reportedly suffered from a pressurisation failure.
A spokeswoman for Virgin said: “Virgin Atlantic Little Red flight VS3008 operated by Aer Lingus, departing Edinburgh bound for London Heathrow, experienced a technical difficulty on board and the Captain made the decision to turn back and return safely to Edinburgh Airport.
“Virgin Atlantic is looking into the matter and would like to apologise to customers for the delay to their journey and is doing everything to get them on their way as soon as possible.
“The airline places the safety and security of passengers and crew as its top priority.”