Diese Charterfluggesellschaft, welche im Business Bereich angesiedelt war, wurde Anfang 2005 von Paul Stoddart, Peter Schott und David Blake in Melbourne gegründet.
Mit Erhalt der ersten Boeing B-737-200 im März des gleichen Jahres, rüstete man diese mit sechzig großzügigen Ledersitzen aus, jedoch ließen die Zulassungen der Behörden auf sich warten. Deshalb konnte man die Strecke von Melbourne nach Sydney erst im November 2005 eröffnen.
Weitere Ziele innerhalb Australiens waren Brisbane, Canberra, Avalon, Adelaide, Perth und Darwin.
International flog OzJet nach Bali und Malaysia.
Inzwischen gelangten weitere fünf B-737-200 zur Flotte wovon mindestens zwei Maschinen an andere Gesellschaften weiter vermietet wurden.
Ab April 2006 sah man eine Boeing der OzJet auf verschiedenen Airports innerhalb Europas. Diese Maschine flog für European Air Charter und wurde später auch von dieser vollständig übernommen.
Am 20.5.2009 musste OzJet Konkurs anmelden, obwohl ein Jahr zuvor die Eigentumsverhältnisse von Heavy Lift Cargo Airlines übernommen wurden, um gerade diesen Vorgang abzuwenden.
Schuld am Konkurs der Gesellschaft war das Geschäftsmodell, welches die Beförderung von gut bezahlenden Kunden zum Inhalt hatte.
Erzählungen von Zeitzeugen zur Folge waren die Flugzeuge oftmals mit nur wenigen Passagieren dieser Klientel gebucht worden.
Der vollständigkeitshalber sei noch erwähnt, dass die australische Strategic Group Teile der Konkursmasse aufgekauft hatte um an die Streckenrechte für die eigene Airline zu gelangen.