Air Astana ouvrira une desserte sur Oulan-Bator lors du programme d'été 2016. Elle permettra à la compagnie de proposer deux nouvelles liaisons vers Oulan-Bator au départ de Paris CDG. L'avion s'envolera de Paris CDG à 19h20 les mercredi et dimanche pour se poser à Astana à 5h25(+1). Le décollage vers la Mongolie est prévu à 6h50 pour une arrivée à 12h15. Le retour est programmé le dimanche. L'appareil décollera d'Oulan-Bator à 11h25 et atterrira au Kazakhstan à 13h25. L'arrivée sur Roissy sera à 18h05.