Customer Service Coordinator

- Melbourne Office – CBD
- Part-time Permanent Position (3 days per week)
- Workplace flexibility
- $33,000 base salary (+ super) per annum (3 days per week)

NYK Line is one of the World's leading shipping companies. The Head Office of NYK Australia is in Melbourne. The Australian Company markets and manages the safe and productive shipping of all forms of cargo between Australia, North Asia, South East Asia and beyond. A vacancy exists for a for a Customer Service Coordinator working out of our Melbourne Head Office.

Reporting to the Customer Service Supervisor, you will predominately be responsible for providing timely and accurate import documentation in line with customer requirements as per company procedures, policies and global rules.

Other key responsibilities include, but are not limited to:

- Submitting Impending Arrival in ICS (CMR) for vessels prior to vessel arrival
- Lodge Import Customs manifests prior to vessel arrival at first Australian port and arranging Under Bond and Coastal documents as required
- Updating B/L Freight & Charges for Invoice preparation and sending Arrival Notices
- Sending EIDO after B/L surrender and payment of Freight & Charges or by Credit agreement




- Sending Port Authority EDI Manifests prior to vessel arrival
- Complete cargo statistics for recovery/payment

Successful candidates must demonstrate:
1. Previous customer service experience – ideally in a coordination, administration, or similar role.
2. Excellent communication skills – confident and professional when dealing with customers and internal teams.
3. Strong organisation and time management – able to manage multiple requests, priorities and deadlines.
4. High attention to detail – accurate with customer information, orders, bookings, records and documentation.
5. Problem-solving and teamwork – proactive, reliable and able to resolve customer issues while working collaboratively with colleagues.

Knowledge of the shipping industry is preferred but not essential. If you are interested in applying for the position and have full work rights, please click on the 'Apply Now' button. Please place the title Customer Service Coordinator in the subject box. No Agencies please.

Applications close: 21st August 2026

Please Note: Only short listed candidates will be contacted.

📌 Customer Service Coordinator (Melbourne)
🏢 NYK Australia
📍 Melbourne