Papeete, Tahiti, Bora-Bora, Rarotonga, Aitutaki, Alofi, Vava'u, Port Denarau and Lautoka

Lautoka, Mystery Island (Inyeug), Nouméa, Cairns, Queensland, Townsville, Queensland, Airlie Beach, Brisbane, Queensland, Sydney, New South Wales and Sydney, New South Wales

Sydney, New South Wales, Hobart, Tasmania, Dunedin, Lyttelton, Wellington, Napier, Gisborne, Tauranga and Auckland

Auckland, Tauranga, Gisborne, Napier, Wellington, Picton, Lyttelton, Timaru, Dunedin, Hobart, Tasmania and Sydney, New South Wales

Auckland, Tauranga, Gisborne, Napier, Wellington, Picton, Lyttelton, Timaru, Dunedin, Hobart, Tasmania, Sydney, New South Wales, Eden, New South Wales, Burnie, Tasmania, Phillip Island, Victoria, Melbourne, Victoria, Penneshaw, Adelaide, South Australia, Albany, Western Australia, Fremantle, Western Australia, Komodo Island, Benoa, Bali, Benoa, Bali, Lombok, Celukan Bawang, Bali, Surabaya, Semarang, Jakarta, Singapore, Port Klang, Port Klang, Georgetown, Penang, Langkawi Island, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Dubai, Dubai, Abu Dhabi, Salalah, Jeddah, 'Aqaba, Safaga, Alexandria, Alexandria, Kusadasi, Istanbul, Istanbul, Çanakkale, Kavala, Thessaloníki, Lesbos, Izmir, Bodrum, Heraklion (Iraklion), Crete, Santorini, Mykonos, Piraeus, Gythio, Igoumenítsa, Kotor, Dubrovnik, Valletta, Messina, Salerno and Civitavecchia

Sydney, New South Wales, Eden, New South Wales, Burnie, Tasmania, Phillip Island, Victoria, Melbourne, Victoria, Penneshaw, Adelaide, South Australia, Albany, Western Australia, Fremantle, Western Australia, Komodo Island and Benoa, Bali

Sydney, New South Wales, Eden, New South Wales, Burnie, Tasmania, Phillip Island, Victoria, Melbourne, Victoria, Penneshaw, Adelaide, South Australia, Albany, Western Australia, Fremantle, Western Australia, Komodo Island, Benoa, Bali, Benoa, Bali, Lombok, Celukan Bawang, Bali, Surabaya, Semarang, Jakarta, Singapore, Port Klang, Port Klang, Georgetown, Penang, Langkawi Island, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Dubai and Dubai

Benoa, Bali, Benoa, Bali, Lombok, Celukan Bawang, Bali, Surabaya, Semarang, Jakarta and Singapore

Singapore, Port Klang, Port Klang, Georgetown, Penang, Langkawi Island, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Dubai and Dubai

Singapore, Port Klang, Port Klang, Georgetown, Penang, Langkawi Island, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Dubai, Dubai, Abu Dhabi, Salalah, Jeddah, 'Aqaba, Safaga, Alexandria, Alexandria, Kusadasi, Istanbul, Istanbul, Çanakkale, Kavala, Thessaloníki, Lesbos, Izmir, Bodrum, Heraklion (Iraklion), Crete, Santorini, Mykonos, Piraeus, Gythio, Igoumenítsa, Kotor, Dubrovnik, Valletta, Messina, Salerno and Civitavecchia

Singapore, Port Klang, Georgetown, Penang, Langkawi Island, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Dubai and Dubai

Singapore, Port Klang, Georgetown, Penang, Langkawi Island, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Dubai, Dubai, Abu Dhabi, Salalah, Jeddah, 'Aqaba, Safaga, Alexandria, Alexandria, Kusadasi, Istanbul, Istanbul, Çanakkale, Kavala, Thessaloníki, Lesbos, Izmir, Bodrum, Heraklion (Iraklion), Crete, Santorini, Mykonos, Piraeus, Gythio, Igoumenítsa, Kotor, Dubrovnik, Valletta, Messina, Salerno and Civitavecchia