Flyplassen ble i 2012 trafikkert av over 6,6 millioner passasjerer, noe som gjør Sultan Aji Muhammad Sulaiman lufthavn til Indonesisk fjerde største lufthavn, etter Sultan Hasanuddin lufthavn.