In January 2008, Malaysian government had approved RM200 million to upgrade the airport to become an international airport. This is include to extend the runway and upgrade the terminal of the airport.
Sultan Mahmud Airport will become an international airport after upgrading work is finished. It maybe will start international flights to Singapore, Kunming, Hong Kong and others. Malaysia Airlines had agreed with Tabung Haji that it will also bring passengers to the Holy Land Mecca via Jeddah and Medina.