Kota Surabaya
Bekas terminal lama bandara Juanda yang telah dibongkar digunakan untuk pembangunan terminal 2 Bandara Juanda seluas 49.500 m² yang dimulai sejak 2011 hingga dioperasikan pada tahun 2014. Total Bandara Juanda terdiri atas dua terminal. Terminal 1 digunakan untuk penerbangan dalam negeri, sedangkan terminal 2 digunakan untuk penerbangan luar negeri serta seluruh layanan penerbangan maskapai Garuda Indonesia. Terminal 1 memiliki 11 garbarata, sedangkan terminal 2 memiliki 6 garbarata, sehingga total garbarata di Bandara Juanda berjumlah 17 buah. Terminal 1 dapat menampung sekitar 7 juta penumpang, sedangkan Terminal 2 menampung sekitar 6,5 juta penumpang, sehingga kapasitas Bandara Juanda saat ini dapat menampung sekitar 14 juta penumpang. Dalam waktu dekat juga akan dimulai pembangunan terminal 3 Bandara Juanda dan landasan pacu baru untuk mengurai kepadatan yang sering terjadi di bandara ini.
Conviasa
Pada 28 November 2004, penerbangan perdana Conviasa dilakukan dengan sebuah pesawat De Havilland Canada Dash 7 terbang dari bandara di Charallave menuju Bandar Udara Internasional Del Caribe "Santiago Mariño", di Pulau Margarita. Pada 10 Desember 2004, Conviasa secara resmi memulai operasi nasional dan internasionalnya. Conviasa pada awalnya dioperasikan oleh Kementerian Industri dan Perdagangan (Ministerio de la Producción y el Comercio) yang sekarang sudah dibubarkan, dan sekarang diambil alih oleh Kementerian Insfrastruktur.