Churchill Falls Airport is located in Churchill Falls, Labrador and is owned and operated by Nalcor Energy Company. The airside pavements at the airport include Runway 13-31, Taxiway Alpha and an apron. There is relatively limited aircraft traffic at the airport. The case study presented in this paper discusses the investigation and design methodologies that were used for the rehabilitation of the runway pavement. It includes the innovative testing tools and designs that can be utilized to investigate and address challenging geotechnical and climatic conditions in remote areas in the North.