Untuk mengatasi kepadatan terminal Bandara Adisutjipto, PT. Angkasa Pura I (Persero) membangun terminal baru sambil menunggu proses pembangunan Bandara Kulonprogo. Kalau terminal lama Bandara Adisutjipto diberi nama Terminal A, maka terminal baru tersebut diberi nama Terminal B. Terminal A untuk penerbangan Domestik dan Terminal B untuk penerbangan Internasional.
Terminal B Bandara Adisutjipto resmi beroperasi pada hari Senin tanggal 17 Agustus 2015 bertepatan dengan HUT Kemerdekaan ke-70 RI. Gedung seluas 7000 meter persegi dan berdaya tampung hingga 600 ribu penumpang/tahun ini dioperasionalkan guna meningkatkan pelayanan terhadap penumpang di Bandara Adisutjipto sambil menunggu realisasi pembangunan bandara baru di Kulonprogo.
Maskapai yang beroperasi di terminal A (Domestik) adalah:
Keberangkatan :
- Garuda indonesia
- Citilink
- Lion Air
- Wings Air
- Batik Air
- Aviastar
Kedatangan :
- Garuda indonesia
- Citilink
- Lion Air
- Wings Air
- Batik Air
- Indonesia AirAsia
- Sriwijaya Air
- Nam Air
- Express Air
- Aviastar
Maskapai yang beroperasi di Terminal B (Internasional) adalah :
Keberangkatan :
- AirAsia
- Silk Air
- Sriwijaya Air
- Nam Air
- Express Air
Kedatangan :
- AirAsia
- Silk Air
Akses ke Terminal B sementara ini masih menggunakan jalur dalam, namun nantinya akan di bangun pedestrian (trotoar) atau escalator datar untuk memudahkan penumpang, Jaraknya 280 meter nantinya bisa dibuatkan escalator datar namun hanya sepanjang 180 meter, sisanya penumpang dapat berjalan kaki