Am 3.5.1978 wurde Heavylift Cargo Airlines mit Sitz am Flughafen London Stansted gegründet.
Von Anfang an warb man mit dem Slogan „Fly bigger things“ und kaufte hierfür fünf Shorts SC-5 Belfast.
Mit diesen Flugzeugen übernahm man ab 1980 den Transport von großen, sperrigen Gütern zu jedem Standort der Welt.
Einen zweiten Hub errichtete man wenig später am Airport Southend.
1982 integrierte man eine Canadair CL-44-O mit der man auch ungewöhnliche Frachtcharteraufträge realisieren konnte.
Schnell erkannte das Management, dass man nur flexibel auf die Auftragslage reagieren konnte, wenn man sich entsprechendes Fluggerät anmietete.
So gelangten ab 1989 Lockheed Hercules und Boeing B-707 zur Airline und ab den 90‘iger Jahren  leaste Heavylift oftmals sowjetisches Fluggerät in Form der Antonov AN-12, AN-22, AN-124, AN-225 und Iljuschin IL-76.
Ab 1997 kamen noch vier Airbus A-300F zur Flotte, wobei eine Maschine als Ersatzteilspender herhalten musste.
Man hegte enge Kontakte zur Volga Dnepr Cargo und Air Foyle, womit man in der Lage war jegliche Transportaufgaben zu den entlegensten Ecken der Welt zu realisieren.
Ab 2002 wurde Heavylift reorganisiert wobei zwei Jahre später Air Foyle 50% der Anteile übernahm und mit Christopher Foyle die Geschäftsführung stellte.
Man hieß nun Heavylift Cargo Airlines Pty Ltd. und schlug in Sydney das Hauptquartier auf. Die neue Basis der Gesellschaft war Brisbane.
Zu diesem Zeitpunkt nannte Heavylift nur je eine Short Belfast, Canadair CL-44, Boeing B-737, sowie zwei B-727 ihr Eigen. Alle großen Aufträge wurden weiterhin mit geleasten Flugzeugen abgearbeitet.
Ab Juli 2006 war die Frachtfluggesellschaft Geschichte. Heavylift wandte sich in ihrem Geschäftsfeld der reinen Logistik zu und organisiert über Subfirmen Transporte in aller Welt.

Zwei Dinge seien der vollständigkeitshalber noch erwähnt:

• Die Holding hat im Jahr 2008 die ebenfalls in Australien tätige Ozjet übernommen um den drohenden Konkurs von dieser Gesellschaft abzuwenden, was jedoch fehl schlug.
• Es lässt sich nicht nachvollziehen, so wie es im Internet verbreitet wird, dass Heavylift aus Transmeridian hervorgegangen sei, bzw. bei der Gründung Transmeridian Heavylift hieß. (siehe HIER)