OzJet entstand 2004 als australische Tochtergesellschaft der britischen European Air Charter. Seit Frühling 2008 führt OzJet allerdings nur noch Charterflüge aus und wurde im Mai 2008 an die HeavyLift Cargo Airlines verkauft. Während des australischen Winters ist diese - ursprünglich bei Sabena eingesetzte - Maschine an die ehemalige Muttergesellschaft in Europa vermietet.