The cruise line said the move had been made in response to demand from agents in Scotland and northern England.
The new fly-cruise route will be the first of its kind from Royal Caribbean since 2016. Agents can also book flights for £1pp on selected 2020 itineraries to Europe until 12 August.
Martin MacKinnon, sales director, Royal Caribbean UK & Ireland, said: “We’ve listened to our trade partners and are thrilled to offer a brand new direct flight from Edinburgh to Venice.
“By booking the full fly-cruise holiday with us, guests will benefit from Jet2’s 22kg baggage and 10kg hand luggage allowances, plus trade partners are able to reassure their customers that they’ll receive our Assured Arrival promise which guarantees they get to their cruise, regardless of flight delays or cancellations.”
Rhapsody of the Seas will be sailing a range of six, seven and eight-night cruises from Venice in 2020.
Find contacts in TTG's Little Black Book
Jet2holidays is the UK's second largest holiday operator, and the top choice for independent travel agents. We're now celebrating 11 terrific years of selling great-value package holidays you can trust.