Australia Post CEO retires amid parcel boom, mail decline

Australia Post CEO Paul Graham will retire on June 30 after more than five years leading the organization through significant modernization efforts including the Post26 Strategy and Post30 plan. The transition occurs at a critical juncture: while parcel volumes grew 5.3% and revenue reached A$6.9 billion, Australia Post reported an adjusted pre-tax loss of US$75.5 million in fiscal 2026, driven by structural declines in letter mail (down 14.7%) and competitive pressures in the parcel market. The board has launched a search for Graham's successor that will consider both internal and external candidates.

The retirement underscores systemic challenges facing legacy postal operators globally. Australia Post's mail business alone lost A$44.3 million in the past year, and without four consecutive years of postage rate increases, cumulative losses would have exceeded A$350.8 million. Simultaneously, the company is investing heavily to remain competitive: it deployed A$290 million in capital expenditure, expanded its parcel locker network by 64.3% to 1,510 locations, acquired delivery technology platform Rendr, and partnered with Qantas Freight to add three Airbus A321 freighters.

This contradictory dynamic (financial losses alongside growth investments) will likely define the next CEO's strategic priorities.