Jabarkan 2002 - 2005 dari Air Astana dalam bahasa melayu

Walaupun kurang mendapat sokongan, syarikat penerbangan itu mengambil alih tugas. Di bawah presiden operasinya yang pertama, bekas eksekutif British Airways Lloyd Paxton (terdapat penyokong penyandang pra-operasi jangka pendek), ia menyewa 3 buah Pesawat Boeing 737 pertamanya dari International Lease Finance Corporation (Perbadanan Pajakan Kewangan Antarabangsa) (ILFC) dan memulakan operasi Komersial pada Tarikh 15 Mei 2002. Pada akhir Tahun 2003 Fokker 50-an disewa dari Aircraft Finance Trading BV (AFT) dan 3 Pesawat siri Boeing 757 dari Pegasus Leasing Corp. Ia mengisytiharkan keuntungan bersih pada Tahun 2003, tahun pertama penuh operasi. Selepas muflis syarikat penerbangan pembawa Bendera Nasional sebelumnya Air Kazakhstan pada Februari 2004, ia bergerak dengan cepat untuk berkembang dari rangkaian domestiknya ke laluan antarabangsa utama ke Dubai, Istanbul, Moscow dan Beijing, diikuti oleh Frankfurt dan London.