Virgin Atlantic will launch direct flights from Edinburgh to Barbados from December, along with flights to Orlando next March.
The carrier will become the first to offer direct flights from Scotland to the Caribbean. It will also be the first time Virgin has operated an international route from the Scottish capital.
A twice weekly service to Barbados will start on 5 December with flights from £419.
The airline will also launch twice weekly flights to Orlando from Edinburgh from 30 March 2022.
Chief Commercial Officer Juha Jarvinen said: “Commencing international flights from Edinburgh marks an exciting new chapter for Virgin Atlantic and we couldn’t be happier to be flying from a new home in Scotland.
“I know our teams are itching to show Edinburgh the Virgin Atlantic spirit and flair we’re famous for.
“Our two new routes provide an array of holiday options to suit everyone. From family fun and the thrills of Orlando’s theme parks to the stunning beaches and chilled out vibes in Barbados, we’re confident there’s something to love for all of our Scottish customers.”
Edinburgh Airport Chief Executive Gordon Dewar said: “A premier city like Edinburgh deserves premier airlines and we are extremely excited to welcome our newest partner Virgin Atlantic to Scotland’s capital city.
“To be able to deliver flights to Barbados, Scotland’s only direct route to the Caribbean, and Orlando is a fantastic boost to us as we prepare for the post-Covid recovery, and it is a huge show of confidence in Edinburgh Airport’s ability to deliver for passengers across the country.”
Meanwhile, Virgin Atlantic will begin a seasonal winter service from Heathrow to St Lucia from 18 December along with direct flights from Manchester to Montego Bay from 6 November. Three weekly flights will operate on both routes.