Qantas announced that Express Freighters Australia would start operations in October 2006 with one aircraft and four pilots, increasing to four aircraft and up to 40 pilots by March 2007. It was intended that the airline would be a dedicated domestic air freight carrier for time-sensitive freight such as mail, electrical equipment and computers. It commenced operations on 24 October 2006, initially operating one Boeing 737-300, and expanded to four aircraft during 2007.
The four 737 aircraft were formerly part of the Qantas passenger-carrying fleet and are still owned by Qantas. Express Freighters Australia also operates a Boeing 767-300F on behalf of its parent company Qantas Freight.
In April 2013 Qantas announced its intention to lease a Boeing 747-400ERF to be operated by Express Freighters Australia.