Hacía enero de 2005, Air Astana operaba con los siguientes destinos: