Jabarkan Sejarah dari Bandar Udara Internasional Alejandro Velasco Astete

Sebelumnya, bandara ini dilayani oleh American Airlines dalam rute JFK-LIM-CUZ-LIM-JFK pada akhir dekade 1990an (1998–1999) menggunakan pesawat Boeing 757-200. Namun penerbangan ini dihentikan karena beberapa faktor, termasuk keterbatasan layanan dan fasilitas bandara bersama dengan penolakan pemerintah Peru untuk memberikan izin pengangkutan penumpang antara Lima dan Cuzco. Amerika masih memegang hak untuk menggunakan rute ini dan dapat memulai kembali penerbangan pada perusahaan yang lain.

Terdapat beberapa pembicaraan untuk pembangunan bandara baru di wilayah pinggiran Chinchero, namun hal ini menciptakan kontroversi karena wilayah ini merupakan tempat dari Pampas of Chinchero, sebuah monumen ekologi.

Pada masa lampau, bandara ini menerima penerbangan internasional dari La Paz yang dioperasikan oleh Lloyd Aéreo Boliviano. Namun, setelah maskapai ini bangkrut pada awal dekade 2000an, rute ini diambil alih oleh Aerosur, yang juga melayani penerbangan menuju Bandar Udara Internasional Viru Viru di Santa Cruz de la Sierra. Bandara ini juga menerima penerbangan dari kota Arica di Chili yang dioperasikan oleh maskapai Chili yang sudah bangkrut Ladeco.