La signature du partage de code avec Air France entre Paris et Astana, la capitale du Kazakhstan, conduit la compagnie Air Astana à se rapprocher de son partenaire pour s'installer à partir du 11 mars 2016 au Terminal 2A de Roissy CDG.
Air Astana opère trois vols par semaine entre Astana et Paris Charles de Gaulle les dimanches, mercredis et vendredis, exploitant des appareils Boeing B757-200 configurés avec 16 sièges en Business, 12 Economy Sleepers, et 108 Economy.