It operated freight-only services within Australia using aircraft operated by Express Freighters Australia (a subsidiary of Qantas), National Jet Systems and Pel-Air; and a fleet of land vehicles.

Australian airExpress (AaE) was established as a domestic air freight company with the ability of pick-up and delivery services using both vans and trucks.

[1] AaE used freight capacity on Qantas domestic flights and also dedicated cargo services operated on its behalf by several different companies, principally using Boeing 727 aircraft.

Items carried for Overnight, 2 Day Economy and Off-Peak deliveries were flown on both Qantas and Australian airExpress aircraft operated by Express Freighters Australia, National Jet Systems subsidiary National Jet Express, and Pel-Air.

The Express Freighters Australia Boeing 737s used Qantas flight numbers and callsigns as the ground handling was done by Qantas/Express Freighters,[8] while National Jet Express used the aircraft registration as their callsign and used the IATA designator XM for its flight numbers (and used the ICAO designator XME).