Construction at Brunswick on a fourth berth to dock a vessel with an overall length of 975 feet is already 30% complete, with the berth scheduled to open in November 2027.
The exact route the Alliance Fairfax took to exit the strait remains unclear, nor has any information been offered as to the exact role the U.S. Navy played.
"Our friendship has never been closer, and in these uncertain times, friendships matter more than ever," Australian Prime Minister Anthony Albanese said.
Project Freedom was set to begin on May 4, with the U.S. military pledging to provide support, including the use of guided-missile destroyers, aircraft and drones.
Non-U.S. persons who pay could also face civil and criminal enforcement liability if payments cause U.S. persons, such as insurers and financial institutions, to violate sanctions.