- 5 updates
Scotland's Transport Minister Keith Brown said it was a welcome announcement for both passengers and the air industry.
He said: "We look forward to a long and productive relationship with Virgin Atlantic and the exciting connections they can offer with all the benefits that will bring for passengers, Scotland's aviation industry and the wider Scottish economy.
"The detail will be worked out over the next couple of weeks but we are pleased that the European Commission has taken note of the need for both Edinburgh and Aberdeen to be served and that Virgin Atlantic will now be able to operate from two of Scotland's most important cities."
The minister said he remained concerned about the lack of competition on the Glasgow to Heathrow service as a consequence of Bmi's withdrawal of the service last year.
Glasgow was not part of the remedies package considered by the European Commission.
- Virgin plans to begin services on March 31 2013 and will primarily focus on multiple daily flights between Heathrow and Edinburgh and Aberdeen.
- The new routes, on which Virgin will compete with long-time rival British Airways, will complement the new Heathrow-Manchester route the airline is also introducing next year.
Sir Richard Branson's airline Virgin Atlantic is poised to begin new domestic services from Heathrow Airport starting from March 2013.
Virgin said today it had been offered short-haul take-off and landing slots available following the takeover of bmi by British Airways's parent company IAG.