StarTrack was founded in 1974, as Multigroup Distribution Services in Dee Why, Sydney by Greg Poche.

[3] The company currently has over 55 depots and agents nationally with their head office located in Strawberry Hills.

As part of the deal, Australia Post divested itself of its 50% interest in Australian airExpress to Qantas.

Australia Post will continue to be represented by the traditional red logo under one arm which combines all retail and communication services.

[8] A dedicated fleet of six aircraft is operated by Qantas Freight for Australia Post and StarTrack from July 2016.