Australia Post CEO Paul Graham to Exit June 30 as Losses Hit $75.5M

Australia Post will lose its chief executive on June 30, with CEO Paul Graham retiring at the end of the financial year after more than five years in the job. He leaves behind a US$75.5 million adjusted pre-tax loss for fiscal 2026, a parcel business growing 5.3% in volume, and a letters operation that lost $44.3 million.

Graham told the board of his intention on Thursday. Chairwoman Siobhán McKenna credited him with "landmark reforms under our Post26 Strategy" and the launch of the Post30 modernisation plan. "These strategies have set Australia Post on a clear path to long-term sustainability," she said in a statement.

The board has opened a search for the next group chief executive, considering both internal and external candidates.

What does the money say?

The fiscal 2026 result, for the year ended June 30, shows why the transition matters now. Revenue grew 4% to $6.9 billion, led by parcels, which added 4.8% in revenue growth. But operating costs rose 3.9% on wage growth, higher licensee commissions, contractor rates and volume-related parcel costs.

Cost management and productivity reforms, including a new delivery model, clawed back $132 million year on year. The corporation also invested $290 million across fleet, technology, facilities, parcel lockers and its regional network, partly funded by property sales.

Can parcels carry the business?

Parcel volume grew 5.3% on sustained e-commerce demand, but the competitive picture is tightening. Global marketplaces, private equity-backed operators and international delivery providers keep expanding in Australia. Australia Post said pricing pressure plus the need to keep investing in network capacity, technology and customer experience have driven margins lower to stay competitive.

The response is capacity and reach:

• Parcel locker network expanded 64.3% to 1,510 locker banks, concentrated in parcel-focused regions.
• Acquisition of delivery technology platform Rendr to widen delivery options.
• A partnership with re-commerce marketplace Vinted for its Australian launch.

Graham framed his tenure around independence. "We have worked hard to ensure Australia Post remains one of the very few national postal operators to not require government funding and remain in public hands," he said, adding that he remains "fully focused on delivering our priorities and supporting a smooth handover."

How bad is the letters problem?

The mail business lost $44.3 million, despite postage rate increases. Letter volumes fell another 14.7% as communications and transactions shift to digital channels. Without four consecutive years of price rises, the mail division would have lost $350.8 million more than it did, the company disclosed.

The structural squeeze is blunt: the cost of a nationwide delivery network rises every year while usage falls. Australia Post's financial report says further price increases and efficiencies will be needed to sustain essential services.

This is not an Australian anomaly. The U.S. Postal Service and Canada Post face the same mix of secular letter decline, private parcel competition and losses. Government rules that restrict workforce, operational and financial changes make stabilisation harder for all of them.

Where is the money going instead?

Into parcels, physically. Last week Australia Post broke ground on a multimillion-dollar parcel facility in southeastern Victoria. Opening in late 2027, the 107,640-square-foot site will consolidate Australia Post and StarTrack courier operations from three locations into one purpose-built hub. Automation will process up to 5,000 parcels per hour, with faster tracking and less manual handling.

Seven new facilities opened in the past year, and new post offices keep rolling out, aimed mainly at making it easier to send, collect and return parcels. Australia Post also says rural communities must keep reliable parcel access as online shopping spreads.

In the air, Australia Post is adding capacity with Qantas Freight, which will contribute three additional Airbus A321 freighters to the dedicated postal fleet.

The demand case is real. Australians spent a record $17.6 billion online in the third quarter, up 17% year over year, according to Australia Post's latest e-commerce report. The next CEO inherits a growing parcel market, a shrinking letters base, and a mandate to keep both solvent without government funding.