The rehabilitation was carried out in two phases.

Phase 1: Construction work focused on rehabilitating the runway pavement and widening it from 30 m to 45 m. A stormwater management system was redesigned to divert water from the runway pavement. Turn pads were installed at both ends of the runway, allowing large aircraft such as the Airbus A319 to manoeuvre through 180 degrees.

Phase 2: The project involved upgrading the apron pavement and link taxiway. The runway was upgraded to instrument non-precision standards, with simple approach lighting installed to complement published approach procedures. The refurbished facility accommodates 12 aircraft, including the Airbus A319/A320/A321 family and the Boeing 737 family.

The rehabilitation project aimed to have a 20-year design life and be suitable for major international airport pavement structures with accurate traffic forecasts. The LEDFAA design program was used to design the new pavement, taking aircraft design, thickness and strength into account.

The upgrade included milling the existing surfacing and base, adding a 50 mm layer of imported crushed stone, and reworking it with the existing asphalt surfacing and calcrete base to create a new emulsion-stabilised subbase. The base was then treated with 65 mm of asphalt or bitumen, with a final 45 mm asphalt surfacing applied to meet runway friction requirements.