Die Gründung der Fluglinie geht in das Jahr 1972 zurück, als die Reederei Hapag-Lloyd AG eine Tochtergesellschaft, die Hapag-Lloyd Flug gründete. 2002 gründete der TUI-Konzern die Hapag-Lloyd Express. Dabei handelte es sich um ein Flugunternehmen, das in 100%-igen Eigentum von TUI stand. Hapag-Lloyd-Flug und Hapag-Lloyd-Express waren zwei voneinander getrennte Unternehmen.
Die enge wirtschaftliche Verknüpfung der Eigentümer der Fluglinien führte zu einem gemeinsamen Marktauftritt beider Fluglinien. Der gemeinsame Name lautete zunächst Hapagfly und wurde danach in TUI fly umbenannt. Die offizielle Umbenennung erfolgte 2010. Seither ist TUIfly nicht nur Markenname, sondern auch Firmenname. Die Flotte besteht aus vier Boeing B737-700 und 27 Boeing B737-800. Zu den Destinationen zählt Teneriffa auf den Kanaren.
