Piraeus, Limassol, Haifa, Haifa, Port Said, Safaga, Safaga, Sharm El Sheikh, 'Aqaba, Jeddah, Salalah, Dubai, Abu Dhabi, Doha, Dubai, Muscat, Mumbai (ex Bombay), Mumbai (ex Bombay), Male, Galle, Phuket, Georgetown, Penang, Singapore, Port Klang, Langkawi Island, Georgetown, Penang, Jakarta, Semarang, Surabaya, Celukan Bawang, Bali, Benoa, Bali, Lombok, Komodo Island, Darwin, Northern Territory, Cooktown, Queensland, Cairns, Queensland, Townsville, Queensland, Airlie Beach, Sydney, New South Wales, Brisbane, Queensland, Nouméa, Lifou Island, Port Vila, Lautoka, Dravuni Island, Pago Pago, Rarotonga, Papeete, Tahiti, Papeete, Tahiti, Huahine, Bora-Bora, Bora-Bora, Apia, Vava'u, Savusavu, Suva, Lautoka, Luganville, Nouméa, Bay of Islands and Auckland