The tour operator will run weekly flights every Saturday from 10 June to 26 August between Northern Ireland and the popular Spanish island.
Craig Morgan, head of Ireland for Tui, said: “We are delighted to operate once again from George Best Belfast City airport and believe Majorca, the largest of the Balearic islands will prove a very popular choice for local Northern Ireland holidaymakers.”