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

Darwin, Northern Territory, Kai Islands, Triton Bay, Pulau Koon, Fak Fak, Irian Jaya, Misool, Raja Ampat, Raja Ampat Islands, Raja Ampat Islands, Raja Ampat Islands, Kri Island, Gam Island, Sorong, Bali and Bali

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