GOU Tou 303 was the first ship to use a new berth at the Hay Point Coal Terminal last week.
It loaded 82,500 tonnes of Peak Downs coal bound for Indonesia.
The third expansion project (HPX3) project has increased the port's capacity from 44 million tonnes per annum (mtpa) to 55 mtpa.
In addition to a new berth and shiploader, the project involved replacing the existing jetty, trestle conveyors and surge bins.
Francois Joubert, BMA project director for HPX3, said the milestone was achieved safely and well ahead of schedule thanks to successful collaboration between site teams to maximise performance.
"Watching coal being successfully and safely loaded from Berth 3 was a very proud moment for the team," Mr Joubert said.
"The expansion project has increased capacity at the same time as mitigating against severe storm damage. Over the next three months, we look forward to the continued commissioning and ramp up activities for this new facility," he said.
BMA asset president Lucas Dow congratulated Mr Joubert and his team on achieving the milestone.
"The port is key part of the BMA supply chain, so the successful completion of first commissioning activities will help us continue to improve our productivity," he said.
Mick Crowe, managing director of G&S Engineering in Mackay and a key project supplier, said the benefit for local businesses and the community was evident.
"To work on a project of this size and calibre is both very challenging but also very rewarding," Mr Crowe said.
"The commitment BMA and the project team have demonstrated to providing local business with the opportunity to be involved in projects of this scope is certainly valued, not only by my team at G&S but by many other businesses across the region," he said.
Update your news preferences and get the latest news delivered to your inbox.