Bandara Internasional Juanda yang lama memiliki 2 buah terminal, yaitu satu terminal domestik dan satu terminal internasional. Terletak di Kecamatan Sedati, Kabupaten Sidoarjo, 20 km sebelah selatan kota Surabaya. Terminal domestik dibagi menjadi dua sub-terminal, yaitu A untuk kedatangan dan B untuk keberangkatan. Terminal internasional juga dibagi menjadi dua sub-terminal, yaitu C untuk keberangkatan dan D untuk kedatangan. Kritik bandara yang terlihat seperti terminal bus datang dari banyak penumpang karena mereka menilai bahwa sebagai bandara internasional, Bandara Internasional Juanda harus segera dibenahi.

Transportasi

Bus DAMRI disediakan oleh pemerintah setempat yang dapat mengantarkan penumpang ke Terminal Purabaya/Bungurasih dengan biaya Rp 15.000,-. Pada bulan November 2006, bertepatan dengan pembukaan bandara baru, sistem transportasi bus baru tersebut mulai dioperasikan.

Taksi Primkopal Juanda memberlakukan tarif tetap ke berbagai macam tujuan di kota Surabaya dan daerah sekitarnya termasuk Malang, Blitar, Jember, Tulungagung. Berbeda dengan bandara lainnya di Indonesia, hanya Taksi Primkopal Juanda yang diperbolehkan untuk mengantarkan penumpang. Tiket taksi dapat dibeli di loket di pintu keluar bandara baik domestik atau internasional. Bagaimana pun juga, seluruh taksi diperbolehkan untuk mengantarkan penumpang menuju bandara.

Selain taksi resmi, seperti bandara di Indonesia lainnya, terdapat pula taksi-taksi gelap yang biasanya tarifnya lebih murah, tetapi tentu saja keamanan tidak bisa dijamin.