Für die Flugreise in den "Wilden Westen Kasachstans" sind die 2 nähestliegenden Optionen:

• Turkish Airlines
  via Istanbul nach Astana (Nursultan oder Almaty, was vernünftigerweise als Zwischenaufenthalt = Stadtbesichtigung genutzt werden kann: sinnvollerweise mit mindestens 1 Nacht als Pufferzeit, falls es Gepäcksprobleme oder zu einer Flugzeiten-Änderung käme).

Ich, Stefan, fliege bereits am 9. August ab Wien nach Astana!
Logischerweise geht's nach zwei Tagen in Astana per Inlandsflug weiter nach Aktau.

• Azerbaijan Airlines
  via Baku:

Inlandsflug
in der Business Class

Flug-Zeit: über 3 Stunden

Fluggerät: Airbus A320

Air Astana is the first and only airline in Kazakhstan to use the Airbus A320. The A320 aircraft is very environmentally friendly and has the lowest fuel burn, levels of emissions and noise.
The A320 employs the latest cockpit and avionics technology and is the fastest-selling aircraft in the world today.

Air Astana wurde als erste Fluggesellschaft für die Region Russland, der GUS-Staaten und Osteuropa 2012 mit vier Sternen bei den begehrten Skytrax World Airline Awards ausgezeichnet und auch als "The Best Airline in Central Asia and India" gewürdigt.
Beide Auszeichnungen konnten seitdem jedes Jahr aufs Neue errungen werden.