Jolo Airport was constructed in the 1940s during World War II as a staging point for American fighter aircraft. At the time, it had a 1,000-meter runway. At the end of the war, the airport, then owned by the United States military, was turned over to the Sulu provincial government. The airport was expanded in 1965 by President Ferdinand Marcos, who expanded the runway to 1,200 meters. President Marcos would later expand the runway by a further 500 meters, though the runway would once more be shortened back to its 1965 length. A three million-dollar expansion project, financed by the United States, seeks to rehabilitate the old airport by expanding the current runway to over 2,000 meters, enabling aircraft as large as the Boeing 737 to land at the airport. The rehabilitated airport should enable larger passenger planes to arrive at the new airport, facilitating trade and enabling flights not only to Manila but also to neighboring Malaysia, Indonesia and Brunei. Currently, the largest plane landing in Jolo is the C-130 Hercules. In August 2008, a Manila-based construction company, CS Santiago Construction, won the bidding for the airport's expansion. Some P80 million has been allocated by the Philippine government for the construction of a terminal building, perimeter fencing and relocation of affected military camps and residents. The runway will be expanded to a length of 1,800 meters and a width of 60 meters, long and wide enough for larger planes to land. Construction is set to begin in October and should be completed by late 2009. On December 14, 2009, then former President Gloria Macapagal Arroyo and ex-US Ambassador to the Philippines Kristie A. Kenny cut the ceremonial ribbon signaling the inauguration of the newly rehabilitated airport, together with Sulu Governor Abdusakur Tan, Jolo Mayor Hussin Amin On June 11, 2018, Governor Abdusakur “Toto” Tan II together with other local officials of Sulu and officials from Department of Transportation and Civil Aviation Authority of the Philippines led the formal turnover and inauguration of the newly constructed Jolo Airport Terminal Building.