Sibu was first connected by air through its first airstrip, which was built by the Japanese during the Second World War as a military installation. Since then it underwent a number of expansion works in 1952, 1962 and finally was rebuilt altogether to turn the existing airfield into a full-fledge commercial airport. The new Sibu Airport was built at a new site located 2.5 km from town with a 6,400 sq. metre terminal and a capacity of 1.5 million passengers annually mppa.
Its 2,745 metre long runway can accommodate Boeing 737 aircraft as well as smaller aircrafts that provide connection for Sibu to STOLports in Sarawak and Sabah. Sibu Airport is recognised to be as one of the busiest airports in the country and recorded over 1 million passenger movements in 2011.
In 2010, Sibu Airport underwent further redevelopment and infrastructure upgrading works to accommodate the increasing passenger growth and to elevate the airport infrastructure standard to a higher level.
The works include among other the expansion of the terminal building from 8,040 sq. metres to 15,240 sq. metres and the extension of the parking apron that will give parking space for helicopters and general aviation. A bigger terminal area allows Sibu Airport to welcome and serve up to 1.8 mppa, facilitating its economic growth churned by the timber industry, palm oil plantation and Sarawak Corridor of Renewable Energy (SCORE) project.