The route will operate every Tuesday from 18 May 2027 to 31 August 2027, supporting Tui's Marella Cruises programme sailing from Palma.
Tui said the early launch would allow customers and agents to secure options for summer 2027 early, with low deposits also available.
A range of Marella sailings will be available from Palma, including itineraries calling in destinations across Spain, as well as in France and Italy, before returning to Palma.
Cruise and stay options are also available, combining a cruise with a seven-night Majorcan beach holiday. The route will also pair with seven- and 14-night beach holidays.
