To check on ship arrivals or departures, see Shipping Movements.
To organise the export or import of cargo, contact a freight forwarder. A list of freight forwarders is at the Customs Brokers and Forwarders Council of Australia.
Information on which shipping lines service which routes and the contact information for the relevant shipping agents are on this website.
See:
Shipping lines (shipping lines, websites, services, agents)
Shipping agents (agents’ names and phone and fax numbers)
Shipping routes (lists of shipping lines servicing each major overseas region).