Seit Jahren arbeiten TUIfly und Travel Service eng zusammen. Mit der Boeing 737-800 betreiben beide Airlines zudem den selben Flugzeugtyp.

Die Maschinen von Travel Service tragen auf den Triebwerkverschalungen das Logo von Canaria Travel, ihres Mitbesitzers und zugleich grössten Kunden.