De Nederlandse tak, TUI fly Nederland, is ontstaan uit de doorstart van HollandExel en DutchCaribbeanExel in 20053. TUI Airlines Nederland, de latere ArkeFly en voorloper van TUI fly Nederland, kreeg in april 2005 een economische vergunning en een AOC van de IVW4.

TUI Airlines Nederland (TAN) kreeg in april 2005 een economische vergunning en een AOC van de IVW, die de financiële levensvatbaarheid en technische veiligheid 'heel zwaar' toetste vanwege de overname van het noodlijdende Holland Exel4. ArkeFly (TUI) verkreeg in 2005 zijn AOC mede snel door het overnemen van Holland Exel-postholders; anders was een AOC-aanvraag volgens een forumlid een langdurige zaak geworden4. In 2006 was ArkeFly (TFL) een activiteit van TUI Airlines Nederland BV en daarmee onderdeel van het internationale TUI-concern9. De Nederlandse TUI-maatschappij TFL (ArkeFly) was in 2006 een ander bedrijf dan de Duitse TUI-maatschappijen HLF (Hapag-Lloyd Flug) en HLX (Hapag-Lloyd Express)9.

ArkeFly, de latere TUI fly Nederland, zou volgens officiële berichten via TUI 787-8's krijgen14.

Steeds meer airlines leiden zelf piloten op, waaronder TUI fly België met MPL-programma's6. Het TUI fly MPL-programma in België zocht in 2017 12 tot 15 kandidaten; het traject duurde 3 jaar en kostte 30.000 euro (10.000 per jaar)2. Tijdens de opleiding werkten kandidaten gemiddeld vier dagen per week bij de airline en kregen salaris2. Na afronding volgden drie contracten van minimaal 8 maanden, en de selectie werd als pittig ervaren2. Volgens een lid in 2018 kwam TUI Belgium in 2019 weer met twee MPL-trajecten (1,5 jaar en 3 jaar), met iets hogere kosten dan het jaar ervoor8. TUI Nederland zou mogelijk via dit traject Nederlandse piloten laten opleiden8.

Rond 2002 stuurde TUI AG al zijn luchtvaartmaatschappijen centraal aan via TUI Airline Management in Hannover10. In 2005 omvatte de TUI-vloot meer dan honderd toestellen, verdeeld over zeven maatschappijen, die allemaal een blauwe beschildering met het TUI-logo op de staart hadden10. In datzelfde jaar werd gespeculeerd over de start van een Nederlandse tak van TUI Airlines via een financiële injectie in HollandExel10. ArkeFly werd in 2007 aangestuurd vanuit TUI Duitsland in Hannover13.

De Boeing 737 wordt gevlogen door onder meer Ryanair, TUI en Norwegian1. In februari 2005 wilde reisorganisatie TUI Nederland de noodlijdende chartermaatschappijen HollandExel en DutchCaribbeanExel doorstarten als eigen airline, TUI Airlines3. Dit is de oorsprong van de Nederlandse TUI-luchtvaartmaatschappij3. TUI nam Holland Exel in 2005 niet over via de aandelen maar via een boedeltransactie, waardoor de vliegvergunning verviel en TUI Airlines Nederland een nieuwe moest aanvragen3. In maart 2005 verkeerde Holland Exel in surseance en werkte TUI met de bewindvoerder aan een doorstart als TUI Nederland Airlines11. Op 14 april 2005 ging Holland Exel op in ArkeFly, de nieuwe naam van TUI Airlines Nederland4.

De IVW toetste de financiële levensvatbaarheid en technische veiligheid 'heel zwaar' bij de vergunningsaanvraag van TUI Airlines Nederland, omdat TUI het noodlijdende Holland Exel overnam4. ArkeFly (TUI) kreeg in 2005 zijn AOC mede snel dankzij het overnemen van een aantal Holland Exel-postholders4.