Air Astana hat ihre Präsenz im deutschen Markt in den letzten Jahren massiv ausgebaut. War sie zunächst an einzelnen Wochentagen mit ihren Boeing 767-3KY/ER wie der P4-KEB, die sie 2013 werksneu übernommen hatte, auf der Verbindung nach Astana anzutreffen, fliegt sie inzwischen elf Mal pro Woche von Astana, Almaty und Uralsk an die Verkehrsdrehscheibe Frankfurt Rhein Main.