1946 wurde in Australien die Thomas Nationwide Transport
gegründet. Das Logistikunternehmen expandierte ab 1969 auch in Europa und wurde
in 1996 vollständig von der staatlichen niederländischen Post KPN übernommen,
deren Anfänge bis 1752 zurückreichen. In 1998 erfolgte die Aufspaltung der
teilprivatisierten niederländischen Post.
Durch die Freizügigkeit innerhalb der Europäischen Union angespornt gründete
man im Sommer 1999 die TNT Airways SA mit Sitz im belgischen Liège (Lüttich).
Ihre Betriebslizenz erhielt sie im Februar 2000. Direkt im Anschluss wurde mit
dem ersten eigenen Flugzeug, einer BAe146-300 der die Route Liège -Wien
bedient. Kurz darauf setze man die erste Airbus A300 u.a. auf der Routen nach
Großbritannien ein. Mit angemieteten (und seit 2007 auch eigenen) Boeing 747 werden auch transkontinentale
Frachtdienste angeboten. Mindestens einen 747-400F ist auch an die Emirates Sky Cargo vermietet und transportiert
in deren Farben Fracht. Seit 2004 werden auch Passagiercharterdienste
angeboten. Hierbei werden teilweise "normale" Boeing 737, teilweise aber auch
QC-Maschinen eingesetzt. Quick Change (QC) ermöglicht den schnellen Wechsel
zwischen Fracht- und Passagiereinrichtung. Neben der belgischen Zentrale werden
auch Stützpunkte in Madrid und Stansted bei London unterhalten. Von Madrid aus
operiert auch die 1988 gegründete Schwesterfirma Pan Air.