Les compagnies du golfe opèrent depuis la France et sont bien souvent les plus rapides en matières de temps de vol. En effet, vous ferez un stop à Dubaï ou Doha ou encore à Abu Dhabi. Cela permet de couper en deux le voyage qui est assez long. Ces compagnies proposent aussi de faire un Stop-Over, c'est a dire un arrêt de quelques jours à l'escale, ce qui vous permet de "découvrir" si vous le souhaitez ces lieux. Ils sont généralement inclus dans le prix du billet et vous serez logés dans d'assez beaux hôtels. La compagnie s'occupe de tout. 

Avec les compagnies du golfe le voyage est coupé en 2 ou presque. Paris Dubaï/Doha/Abu Dhabi c'est à 6h30-6h45 env. de Paris. Il vous restera en moyenne 9H de vol.

Il y a aussi d'autres compagnies d'Asie qui vous permettent de rejoindre Bali. Là encore certaines compagnies vous proposent un Stop-Over pour découvrir le lieu d'escale. 

Avec Singapore Airlines, le voyage se fera quasiment d'une traite puisqu'il faut environ 13H, ensuite une correspondance pour Denpasar il faut compter 2h45 à 3H de vol. 

BON A SAVOIR et ne pas négliger si vous prenez un billet one-shot, sur la même compagnie tout est pris en charge, pas besoin de récupérer les valises, elles vous suivent jusqu'à la destination finale. Si il y a un soucis, c'est la compagnie qui gère tout. Par contre si vous découpez votre voyage, là en cas de problème c'est à vous de vous dépatouiller...lol 

Ensuite vous avez d'autres compagnies comme Turkish Airlines, EVA Air, Thaï Airways...