Bandara ini mengalami proses perluasan dan pengembangan yang dimulai tahun 2004 dan direncanakan selesai pada tahun 2009. Antara bagian dari pengembangan adalah terminal penumpang baru berkapasitas 7 juta penumpang per tahun, apron (lapangan parkir pesawat) yang berkapasitas tujuh pesawat berbadan lebar, landas pacu baru sepanjang 3.100 meter x 45 meter, serta taxiway. Pengoperasian terminal baru dimulai pada 4 Agustus 2008 dengan menggunakan landas pacu lama karena landas pacu baru masih sedang dikerjakan. Sekarang, Bandar Udara Internasional Sultan Hasanuddin Sudah Mengoperasikan Apron baru, landas pacu terbaru serta 1 buah taxiway.[4]. Perpanjangan landasan tahap 2 dari 3,100 meter menjadi 3,500 meter akan mulai dilaksanakan antara akhir tahun 2011 atau awal 2012, setelah pembebasan lahan terlaksanakan. Perpanjangan landasan ini ditujukan agar kedepannya dapat didarati pesawat berbadan lebar seperti Boeng 747 secara maksimal.