Sydney, New South Wales, Brisbane, Queensland, Airlie Beach, Townsville, Queensland, Cairns, Queensland, Darwin, Northern Territory, Darwin, Northern Territory, Benoa, Bali, Benoa, Bali, Lombok, Celukan Bawang, Bali, Surabaya, Semarang, Jakarta, Port Klang, Singapore, Singapore, Port Klang, Georgetown, Penang, Phuket, Hambantota, Male, Mumbai (ex Bombay), Khasab, Abu Dhabi, Dubai, Abu Dhabi, Salalah, Jeddah, Safaga, Safaga, Sharm El Sheikh, 'Aqaba, Limassol, Rhodes, Kusadasi, Mykonos and Piraeus

Sydney, New South Wales, Sydney, New South Wales, Brisbane, Queensland, Airlie Beach, Townsville, Queensland, Cairns, Queensland, Darwin, Northern Territory, Komodo Island, Lombok, Benoa, Bali, Benoa, Bali, Singapore and Singapore

Bali, Bali, Sorong, Ayu Atoll, Amsterdam Island, Manokwari, Irian Jaya, Cenderawasih Bay, Cenderawasih Bay, Jayapura, Irian Jaya, Vanimo, Wewak, Lae, Crown Island, Madang, Kimbe, Garove Island, Tami Island, Tufi, Alotau, Doini Island and Cairns, Queensland

Port Moresby, Port Moresby, Lae, Crown Island, Madang, Kimbe, Garove Island, Tami Island, Tufi, Alotau, Doini Island and Cairns, Queensland