Muscat and Jeddah

Muscat, Jeddah, Yanbu al-Bahr, Safaga, Safaga, Sharm El Sheikh, Sharm El Sheikh, Ain Sukhna, Hurghada and 'Aqaba

San Diego, California, Honolulu, Hawaii, Kailua-Kona, Hawaii, Nuku Hiva Island, Rangiroa, Moorea, Papeete, Tahiti, Papeete, Tahiti, Uturoa, Raietea Island, Rarotonga, Pago Pago, Apia, Nuku'alofa, Suva, Mystery Island (Inyeug), Nouméa, Sydney, New South Wales, Mooloolaba, Queensland, Airlie Beach, Townsville, Queensland, Cairns, Queensland, Darwin, Northern Territory, Kupang, Komodo Island, Benoa, Bali, Benoa, Bali, Surabaya, Singapore, Singapore, Port Klang, Phuket, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Muscat, Khasab, Abu Dhabi, Dubai, Dubai, Muscat, Jeddah, Safaga, Safaga, Santorini, Messina, Sorrento, Olbia, Mahón, Menorca, Barcelona, Alicante, Motril, Tangier, Lisbon, Vigo, Bordeaux, Bordeaux, Brest, Saint-Malo, Honfleur, Southampton, Falmouth, Dun Laoghaire, Cobh, Belfast, Greenock, Tórshavn, Akureyri, Isafjørdur, Reykjavík, Halifax, Nova Scotia, New York, New York, Charleston, South Carolina and Miami, Florida

Laem Chabang, Laem Chabang, Ko Samui, Singapore, Port Klang, Georgetown, Penang, Colombo, Colombo, Mormugao, Goa, Mumbai (ex Bombay), Mumbai (ex Bombay), Mumbai (ex Bombay), Muscat, Salalah, Jeddah, 'Aqaba, Safaga, Sharm El Sheikh, Port Said, Haifa, Haifa and Piraeus

Singapore, Kuala Lumpur, Sabang, Hambantota, Colombo, Cochin, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Muscat, Abu Dhabi, Sir Bani Yas Island, Dubai and Dubai

Mumbai (ex Bombay), Khasab, Abu Dhabi, Dubai, Al Fujayrah, Muscat, Salalah, Jeddah, 'Aqaba, Luxor and Piraeus

Mumbai (ex Bombay), Khasab, Abu Dhabi, Dubai, Al Fujayrah, Muscat, Salalah and Jeddah

Singapore, Port Klang, Phuket, Phuket, Colombo, Cochin, Mumbai (ex Bombay), Mumbai (ex Bombay), Muscat, Khasab, Abu Dhabi and Dubai

Dubai, Dubai, Muscat, Jeddah, Safaga, Safaga, Santorini, Messina, Sorrento, Olbia, Mahón, Menorca and Barcelona

Barcelona, Arrecife, Lanzarote, Santa Cruz de Tenerife, Porto Grande, Dakar, Abidjan, Takoradi, Lome, Principe, Walvis Bay, Cape Town, Cape Town, Mossel Bay, Richards Bay, Maputo, Mayotte Island, Nosy Bé, Mahé, Mahé, Muscat, Khasab, Abu Dhabi, Abu Dhabi, Sir Bani Yas Island, Doha, Doha, Mumbai (ex Bombay), Mumbai (ex Bombay), Mormugao, Goa, Mangalore, Cochin, Colombo, Hambantota, Phuket, Phuket, Georgetown, Penang, Malacca, Port Klang, Singapore, Singapore, Semarang, Surabaya, Benoa, Bali, Benoa, Bali, Darwin, Northern Territory, Darwin, Northern Territory, Cooktown, Queensland, Cairns, Queensland, Cairns, Queensland, Airlie Beach and Sydney, New South Wales

Piraeus, Heraklion (Iraklion), Crete, Port Said, Suez, Jeddah, Jeddah, Salalah, Muscat, Khasab and Dubai

Cape Town, Mossel Bay, Richards Bay, Maputo, Mayotte Island, Nosy Bé, Mahé, Mahé, Muscat, Khasab, Abu Dhabi and Abu Dhabi