Arkefly gehört zur TUI-Gruppe und ist im Handelsregister als TUI Airlines Nederland eingetragen. Sie wurde 2005 als Charter-Fluggesellschaft gegründet, als TUI Nederland das in Konkurs gegangene Unternehmen HollandExel übernahm und in die Allianz TUI Airlines integrierte.