Como o seu itinerário fica aquém dos requisitos, o visto de 96 horas na chegada não parece ser uma opção. Além disso, sua chegada e partida são em dois aeroportos separados.
Se você estiver voando Etihad ou Emirates , você pode se inscrever no site de qualquer companhia aérea. A Wikipedia também lista a Air Arabia, a Air Astana, a Air Baltic, a Air Serbia, a flydubai, a Turkish Airlines e a Indigo Airlines como companhias aéreas por meio de que os vistos dos EAU podem ser organizados, mas você deve verificar e confirmar com sua operadora.
Caso contrário, você precisaria fazer arranjos para um visto antes de sua viagem.