Originally founded on October 1 (China's National Day) in 1980, Five Star Shipping was the first Sino-Australian Joint Venture company established in Australia - a partnership between COSCO and Burns Philp & Co Ltd. In January 1994, Five Star Shipping became a wholly-owned COSCO Group Company.

China Shipping (Australia) Agency Co. Pty. Ltd. (CSAA) was established in April 1999 with offices in Sydney, Melbourne Brisbane and Adelaide to act as an Agent for and On Behalf of CSCL Container Lines.

From the 6th June, 2016, as part of the global integration between COSCO and China Shipping, both agency brands came together in Australia, both representing the one Principal, COSCON.

As of the 1st September, 2016 the organisation has now been renamed COSCO SHIPPING Lines (Oceania) Pty Ltd and is the sole agent for COSCON in Australia.

COSCON is one of the world’s leading providers of integrated container shipping services. The recent restructure and consolidation has created one of the world's four largest container line companies, with a fleet of 288 container ships, of which 84 ships are larger than 8,000 TEUs, and total shipping capacity of approximately 1.6 million TEUs, calling more than 192 ports in over 64 countries and regions across the world.

This integration has enabled us to combine our quality resources, to achieve synergies and provide better customer service.

With recently announced new services, soon to be introduced into the Australian Trade, in conjunction with a combined, strengthened and united team, COSCO SHIPPING Lines (Oceania) remain truly proud of our heritage and excited about our future.