Oppløsningen av Sovjetunionen i 1991 påvirket også det statseide flyselskapet, Aeroflot. Den kasakhstansk avdelingen, som går tilbake til midten av 1920-tallet, ble omgjort til Kazakhstan Airlines. Ruter fra basen Almaty internasjonale lufthavn ble lansert i 1992.