TUI übernahm im Jahr 2005 die Langstreckenflüge der konkursiten HollandExel, zusammen mit vier Boeing 767, von denen drei zuvor schon bei der (in HollandExel aufgegangenen) Air Holland im Einsatz waren.