Die deutsche LTU gründete am 27.04.1987 in Zusammenarbeit mit der spanischen Regierung das Tochterunternehmen LTE International Airways S.A.
Der Hauptsitz war der Airport in Palma de Mallorca von wo der Flugbetrieb mit B-757, die von LTU's Tochterunternehmen LTS stammten, aufgenommen wurde.
1993 übernahm die LTU ihre Tochtergesellschaft vollständig und führte diese bis zum Verkauf an die italienische Volare Group im Jahre 2001.
Diese ersetzte die B-757 Flotte durch Airbus A-320 sowie A-321und führte eine neue Bemalung und den Namen LTE-Volar ein.
Erst im Jahr 2005 wurde wieder der ursprüngliche Name angenommen, verbunden mit der schrittweisen Erneuerung der Corporate ID.
Vorangegangen war die Übernahme der Volare Group durch Alitalia, die mit der Gründung der Volare S.p.A. eine neue Aktiengesellschaft schuf. Zu dieser Holding gehörte auch die italienische Air Europe.
Am 17. Oktober 2008 musste LTE International Airways wegen Liquiditätsengpässe seitens der Holding den Flugbetrieb einstellen.
Bis zu diesem Zeitpunkt hatte LTE sieben A-320 im Bestand mit denen über 50 Destinationen in Europa bedient wurden.