The first American military personnel to arrive at NKP in 1962 were the U.S. Navy's Mobile Construction Battalion Three who undertook the task of constructing runways and raising the first buildings at the new base as part of a United States commitment under SEATO with the 6000 feet PSP runway opening on 1 June 1963.