Australia Post CEO to retire as financial challenges continue

Parcel business continues to grow, but investment needs and price pressure from competitors hurts bottom line

Australia Post is adding many large, automated parcel hubs to its delivery network. (Photo: Australia Post)

Australia Post Chief Executive Officer Paul Graham will retire at the end of the financial year on June 30, the corporation announced on Thursday.

Graham informed the board of directors of its intention after more than five years as CEO. 

“Paul delivered landmark reforms under our Post26 Strategy with the support of our shareholders and launched the next phase of our modernisation through our Post30 plan. He has strengthened our role in Australia’s eCommerce economy, enhanced the customer experience and transformed our operations. These strategies have set Australia Post on a clear path to long-term sustainability,” said Chairwoman Siobhan McKenna, in a statement. 

The Australia Post board has launched a search process for the next Group chief executive that will include internal and external candidates. 

“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, while continuing to invest and grow our operations and supporting our team members, licensees and the Australian community. I remain fully focused on delivering our priorities and supporting a smooth handover,” Graham said. 

In fiscal year 2026, ended June 30, Australia Post recorded an adjusted pre-tax loss of US$75.5 million, reflecting the ongoing decline of letter mail volume, rising delivery costs and competitive pressures in the parcel market. Revenue grew 4% to $6.9 billion, led by parcel delivery with 4.8% revenue growth.

Cost management and productivity reforms, including a new delivery model, generated year-on-year cost savings of $132 million. Operating costs were up 3.9% due to wage growth, increased licensee commissions and contractor rates and higher-parcel volume-related costs. Meanwhile, the company invested $290 million across fleet, technology, facilities, parcel locker and regional network expansion, partly funded by proceeds from property sales.

Parcel performance

Australia Post’s parcel volume last year grew 5.3% behind sustained demand in e-commerce transactions. The national post is feeling intense competition from global marketplaces, private equity and international delivery providers continuing to expand their Australian operations. While volume growth remains stable, pricing pressures and the need to keep investing in network capacity, technology and customer experiences have contributed to higher operating costs, driving lower margins to remain competitive, Australia Post said. 

Last year, Australia Post expanded the parcel locker network by 64.3% to 1,510 locker banks, especially in parcel-focused parts of the country.

Australia Post acquired delivery technology platform Rendr, helping to expand delivery options for customers, and also secured a partnership with Vinted when it entered the Australia market, to support the growing re-commerce market. 

Mail service recorded a loss of $44.3 million, partially offset by an increase in postage rates as letter volumes fell a further 14.7% as more communications and transactions are conducted via digital channels.

Mail continues to weigh on Australia Post’s financial performance. The cost of maintaining a nationwide delivery network increases every year even as usage declines. Without postage price increases each of the last four years, the mail business would have lost $350.8 million more than it did. 

Given the downward trend in letter volume and increasing delivery costs, further price increases and efficiencies will be required to ensure essential services, the company said in its financial report.

Why It Matters: Secular declines in letter volumes, private sector parcel competition and financial losses are common themes for global postal operators, including the U.S. Postal Service and Canada Post. Making things even more difficult for these organizations are government rules that restrict management’s ability to make workforce, operational and financial changes needed to achieve financial stability. 

Australia Post continues to roll out new post offices, with the primary aim of making it more convenient for customers to send, collect and return parcels. 

New parcel distribution center and freighter jets

Last week, Australia Post broke ground on a multimillion dollar parcel facility in the southeastern part of Victoria, Australia, to support the growth of e-commerce in the region. The new parcel facility will consolidate Australia Post and StarTrack courier operations from three locations into one modern, purpose-built center, improving efficiency and service for all stakeholders, the postal operator said.

Expected to open in late 2027, the 107,640 square foot facility will feature advanced automation capable of processing up to 5,000 parcels per hour, with greater speed and tracking ability, while creating a safer work space by reducing manual handling. 

Australia Post said it is committed to ensuring rural communities have access to reliable parcel service as online shopping becomes more prevalent.

The investment is part of a broader effort to modernize Australia Post’s network and deliver faster service, with new facilities opening in seven locations in the past year. 

Australia Post is also adding more air mail capacity in partnership with Qantas Freight, which will add three additional Airbus A321 freighter aircraft to its dedicated postal fleet. 

Australians spent a record $17.6 billion shopping online in the third quarter, according to Australia Post’s latest e-commerce report. Online spending grew 17.% year over year.

Click here for more FreightWaves/American Shipper stories by Eric Kulisch.

Write to Eric Kulisch at ekulisch@freightwaves.com.

Australia Post expands freighter fleet ahead of holiday e-commerce rush

Australia Post named delivery partner for Vinted’s Australia launch

Upcoming FreightWaves Events
Compliance

Brokerage Compliance Symposium

The day before F3. Every compliance issue you face - fraud exposure, carrier liability, FMCSA rules, cargo theft, insurance gaps - navigated by attorneys and operators defining best practices in a changing industry.

October 26, 2026
The Signal at Chattanooga Choo Choo • Chattanooga, TN
Register Now
Awards

F3 Awards Dinner

The night before F3. FreightTech100 companies honored. FreightTech 25 and Shipper of Choice winners revealed live. Cocktail reception into dinner and live music - 300 industry leaders in one purpose-built room.

October 26, 2026
The Signal at Chattanooga Choo Choo • Chattanooga, TN
Register Now
FreightTech

F3: Future of Freight Festival

Industry-defining keynotes, rapid-fire technology demos, and industry leaders networking in experiences across Chattanooga - plus the inaugural F3 Awards Dinner featuring the FreightTech and Shipper of Choice reveals.

October 27, 2026 – October 28, 2026
The Signal at Chattanooga Choo Choo • Chattanooga, TN
Register Now
Compliance Brokerage Compliance Symposium Oct 26 • The Signal at Chattanooga Choo Choo • Chattanooga, TN

The day before F3. Every compliance issue you face - fraud exposure, carrier liability, FMCSA rules, cargo theft, insurance gaps - navigated by attorneys and operators defining best practices in a changing industry.

The Signal at Chattanooga Choo Choo • Chattanooga, TN Register Now
Awards F3 Awards Dinner Oct 26 • The Signal at Chattanooga Choo Choo • Chattanooga, TN

The night before F3. FreightTech100 companies honored. FreightTech 25 and Shipper of Choice winners revealed live. Cocktail reception into dinner and live music - 300 industry leaders in one purpose-built room.

The Signal at Chattanooga Choo Choo • Chattanooga, TN Register Now
FreightTech F3: Future of Freight Festival Oct 27 – Oct 28 • The Signal at Chattanooga Choo Choo • Chattanooga, TN

Industry-defining keynotes, rapid-fire technology demos, and industry leaders networking in experiences across Chattanooga - plus the inaugural F3 Awards Dinner featuring the FreightTech and Shipper of Choice reveals.

The Signal at Chattanooga Choo Choo • Chattanooga, TN Register Now

Eric Kulisch

Eric is the Parcel and Air Cargo Editor at FreightWaves. An award-winning business journalist with extensive experience covering the logistics sector, Eric spent nearly two years as the Washington, D.C., correspondent for Automotive News, where he focused on regulatory and policy issues surrounding autonomous vehicles, mobility, fuel economy and safety. He has won two regional Gold Medals and a Silver Medal from the American Society of Business Publication Editors for government and trade coverage, and news analysis. He was voted best for feature writing and commentary in the Trade/Newsletter category by the D.C. Chapter of the Society of Professional Journalists. He was runner up for News Journalist and Supply Chain Journalist of the Year in the Seahorse Freight Association's 2024 journalism award competition. In December 2022, Eric was voted runner up for Air Cargo Journalist. He won the group's Environmental Journalist of the Year award in 2014 and was the 2013 Supply Chain Journalist of the Year. As associate editor at American Shipper Magazine for more than a decade, he wrote about trade, freight transportation and supply chains. He has appeared on Marketplace, ABC News and National Public Radio to talk about logistics issues in the news. Eric is based in Vancouver, Washington. He can be reached for comments and tips at ekulisch@freightwaves.com