OzJet Airlines (Melbourne) ceased all operations on May 21, 2009 after its owner HeavyLift Cargo Airlines declared it would no longer support the subsidiary. Previously the airline had suspended scheduled flights on March 12, 2006 and was operating charter flights. The shut down came after Perth Airport refused to handle the carrier until the unpaid bills were paid. OzJet had three Boeing 737-200s based in Perth operating flights to Derby and sub-service flights for travel company IndoJet Asia (Bali). The airline originally commenced operations on November 29, 2005.