Under kryssningarna, som sker med fartyget Splendour of the Seas, görs flera stopp i såväl Förenade Arabemiraten som Oman.
– Med en relativt kort flygresa med direktflyg, ett solsäkert klimat, häftiga storstäder och kultur är detta ett väldigt spännande område, säger Magdalena Öhrn, informationschef Ving i ett pressmeddelande.
Splendour of the Seas är ett av Royal Caribbean Internationals medelstora fartyg med plats för drygt 2 000 passagerare.
Den första kryssningen kastar loss i december i år.