An airstrip in Kuching was first constructed at 7th Mile (Bukit Stabar) in 1938, measuring 700 yards (640 m) long by 300 yards (270 m) wide.
An airport terminal building was later completed and opened for use on 26 September 1950.
The airport consisted of a small "L" shaped single storey passenger terminal, a small cargo facility, and an airport fire station.
Air Traffic Control Tower, Meteorological Service and Maintenance building were clustered in one area, a small apron of 4 parking bays and a single runway which was 1,372 metres long and 46 metres wide.
Navigational (Directional Finding Equipment) and Radio Aids were installed at the airport.

Kuching International Airport then became the gateway to Sarawak, Brunei and North Borneo (Sabah as it is called today) with the introduction of once weekly Douglas Dakota twin-engined piston aircraft services originating from Singapore by Malayan Airways.
By the end of 1954, scheduled air services into Kuching International Airport grew by leaps and bounds.
This was depicted in the 1954 statistics which recorded 1,550 aircraft movements, 13,564 passengers, 95,911 kilogrammes of cargo and 25,984 mails.

In 1959, the runway was extended to 1,555 metres in length to make way for Vickers Viscount turboprop aircraft operations.

In 1962, the runway was extended once more to a length of 1,921 meters to facilitate DeHavilland Comet-4 turbojet aircraft operations.
The terminal was also enlarged in the same year.
A Control Zone was established at Kuching in November as a part of a plan to provide an Air Traffic Control Service commensurate with the growth of air traffic.
Malayan Airways Limited operated the Singapore / British Borneo Territories Regional Services with Vickers Viscount and Douglas DC-3 aircraft, daily schedules linked Kuching and Sibu with Singapore on the other side; and connection via Borneo Airways to Brunei and Borneo on the other.

In 1971, the Malaysian Government (as Sarawak joined the Federation of Malaysia on 16 November 1963) engaged a team of Canadian Consultants to make a Master Plan study of Kuching International Airport.

In December 1972, the government accepted the Consultant's report.
Among the recommendations were:
The extension and strengthening of existing runway to enable operations by larger jet-powered aircraft
The construction of a new terminal building on the north site of the runway
Work on the strengthening and extension of the runway to 2,454 metres (8,051 ft) in length started in 1973 and was completed in 1976, capable of handling Boeing 707 turbofan aircraft.

In 1980, consistent with the advent of Airbus A300B4 operations, it was imperative that the runway pavement strength be upgraded to meet the requirements of that particular aircraft.
Work on this was completed in early 1982.

Construction of the terminal complex at the north site took a centre stage at the end of 1978 and was completed in July 1983.
This modern terminal replaced the previous terminal, and was opened for business on 24 August 1983.
The terminal complex covered a built-up area of 81 hectares with a floor space of 13,000 square metres, comprised the three-storey passenger terminal flanked by neatly planned buildings which consisted of the Air Traffic Control Tower and operations block, a larger freight facility, a new airport fire station, Maintenance Building, VIP Building and ancillary services building.

As of 1999, two foreign airlines (Singapore Airlines and Royal Brunei Airlines) from both Singapore and Brunei as well as Malaysia's national carrier and as many as 8 private general aviation companies operated scheduled services into and out of Kuching International Airport.
Non-scheduled charter flights were also operated by two foreign airlines.
As of 2018, however, four of Malaysia's airlines (Malaysia Airlines, MasWings, Air Asia and Malindo Air) as well as four cargo operators (Asia Cargo Express, MASKargo, Raya Airways and Neptune Air) operate to and from Kuching International Airport.
They are joined by three foreign carriers (Royal Brunei Airlines, Scoot and Wings A
An airstrip in Kuching was first constructed at 7th Mile (Bukit Stabar) in 1938, measuring 700 yards (640 m) long by 300 yards (270 m) wide. An airport terminal building was later completed and opened for use on 26 September 1950. The airport consisted of a small "L" shaped single storey passenger terminal, a small cargo facility, and an airport fire station. Air Traffic Control Tower, Meteorological Service and Maintenance building were clustered in one area, a small apron of 4 parking bays and a single runway which was 1,372 metres long and 46 metres wide. Navigational (Directional Finding Equipment) and Radio Aids were installed at the airport.
Kuching International Airport then became the gateway to Sarawak, Brunei and North Borneo (Sabah as it is called today) with the introduction of once weekly Douglas Dakota twin-engined piston aircraft services originating from Singapore by Malayan Airways. By the end of 1954, scheduled air services into Kuching International Airport grew by leaps and bounds. This was depicted in the 1954 statistics which recorded 1,550 aircraft movements, 13,564 passengers, 95,911 kilogrammes of cargo and 25,984 mails.
In 1959, the runway was extended to 1,555 metres in length to make way for Vickers Viscount turboprop aircraft operations.
In 1962, the runway was extended once more to a length of 1,921 meters to facilitate DeHavilland Comet-4 turbojet aircraft operations. The terminal was also enlarged in the same year. A Control Zone was established at Kuching in November as a part of a plan to provide an Air Traffic Control Service commensurate with the growth of air traffic. Malayan Airways Limited operated the Singapore / British Borneo Territories Regional Services with Vickers Viscount and Douglas DC-3 aircraft, daily schedules linked Kuching and Sibu with Singapore on the other side; and connection via Borneo Airways to Brunei and Borneo on the other.
In 1971, the Malaysian Government (as Sarawak joined the Federation of Malaysia on 16 November 1963) engaged a team of Canadian Consultants to make a Master Plan study of Kuching International Airport.
In December 1972, the government accepted the Consultant's report. Among the recommendations were:
The extension and strengthening of existing runway to enable operations by larger jet-powered aircraft
The construction of a new terminal building on the north site of the runway
Work on the strengthening and extension of the runway to 2,454 metres (8,051 ft) in length started in 1973 and was completed in 1976, capable of handling Boeing 707 turbofan aircraft.
In 1980, consistent with the advent of Airbus A300B4 operations, it was imperative that the runway pavement strength be upgraded to meet the requirements of that particular aircraft. Work on this was completed in early 1982.
Construction of the terminal complex at the north site took a centre stage at the end of 1978 and was completed in July 1983. This modern terminal replaced the previous terminal, and was opened for business on 24 August 1983. The terminal complex covered a built-up area of 81 hectares with a floor space of 13,000 square metres, comprised the three-storey passenger terminal flanked by neatly planned buildings which consisted of the Air Traffic Control Tower and operations block, a larger freight facility, a new airport fire station, Maintenance Building, VIP Building and ancillary services building.
As of 1999, two foreign airlines (Singapore Airlines and Royal Brunei Airlines) from both Singapore and Brunei as well as Malaysia's national carrier and as many as 8 private general aviation companies operated scheduled services into and out of Kuching International Airport. Non-scheduled charter flights were also operated by two foreign airlines. As of 2018, however, four of Malaysia's airlines (Malaysia Airlines, MasWings, Air Asia and Malindo Air) as well as four cargo operators (Asia Cargo Express, MASKargo, Raya Airways and Neptune Air) operate to and from Kuching International Airport. They are joined by three foreign carriers (Royal Brunei Airlines, Scoot and Wings A
Kuching International Airport