Bandara ini dibangun pada masa penjajahan dengan nama Lapangan Terbang Paalmerah. Mulai tahun 2011, Bandara Sultan Thaha akan ditingkatkan kemampuannya untuk melayani penumpang pesawat yang terus meningkat serta peningkatan panjang dan lebar landasan (Panjang dan lebar saat ini 2.220 meter dan 30 meter dan akan ditambah menjadi 2.400 meter dan 45 meter). Peningkatan landasan ini dilakukan untuk melayani pesawat-pesawat berbadan lebar, terutama dari Garuda Indonesia. Pihak Angkasa Pura juga akan menambahkan peralatan Instrument Landing System(ILS) yang dapat membantu pesawat mendarat dalam cuaca buruk. ILS adalah peralatan yang wajib dipasang di bandar udara berstandar internasional, sama seperti tujuan peningkatan bandar udara ini, yaitu menjadikan Sultan Thaha sebagai bandara internasional pada tahun 2012.
Bandara ini dibangun pada masa penjajahan dengan nama Lapangan Terbang Paalmerah. Mulai tahun 2011, Bandara Sultan Thaha akan ditingkatkan kemampuannya untuk melayani penumpang pesawat yang terus meningkat serta peningkatan panjang dan lebar landasan (Panjang dan lebar saat ini 2.220 meter dan 30 meter dan akan ditambah menjadi 2.400 meter dan 45 meter). Peningkatan landasan ini dilakukan untuk melayani pesawat-pesawat berbadan lebar, terutama dari Garuda Indonesia. Pihak Angkasa Pura juga akan menambahkan peralatan Instrument Landing System(ILS) yang dapat membantu pesawat mendarat dalam cuaca buruk. ILS adalah peralatan yang wajib dipasang di bandar udara berstandar internasional, sama seperti tujuan peningkatan bandar udara ini, yaitu menjadikan Sultan Thaha sebagai bandara internasional pada tahun 2012.