Der Beginn des Flugunternehmens reicht bis in das Jahr 1972 zurück, in dem von der Hapag-Lloyd AG das Flugunternehmen Hapag-Lloyd Flug gegründet wurde. Später gründete TUI Travel das Flugunternehmen Hapag-Lloyd Express, das jedoch mit der Hapag-Lloyd Flug nur die Namensähnlichkeit verband. Organisatorisch waren beide Fluglinien voneinander vollständig unabhängig.
Lediglich zwischen den Eigentümern Hapag-Lloyd und TUI Travel bestand eine enge wirtschaftliche Verbindung. Dieser bewog die Eigentümer zu einem einheitlichen Marktauftritt und der Zusammenlegung der Fluglinien, zunächst in Hapagfly und danach in TUIfly. Das Unternehmen hat vier Boeing 737-700 und 27 Boeing 737-800. Ab Wien fliegt die Airline verschiedene Ziele in Europa, der europäischen Mittelmeerregion und in der Türkei an. Abgefertigt werden Flüge mit dem IATA-Code X3 am Flughafen Wien am Terminal 1A.