Air Astana va relier Astana à Paris CDG trois fois par semaine à compter du 29 mars 2015. Son B757 décollera de la capitale du Kazakhstan à 14h00 les mercredi, vendredi et dimanche et se posera sur la ville lumière à 17h05. Les voyageurs d'affaires quitteront Roissy à 19h15 pour une arrivée à Astana à 5h20 le lendemain.
Le président de la compagnie a fait part de sa volonté de rejoindre une alliance aérienne d'ici 2016 et son intérêt pour des codeshares avec des transporteurs importants comme Emirates, Air France et Lufthansa.