In 1988 work began on improvements to the Airport access road and construction of a new passenger terminal began. The new McKenzie Terminal opened in 1990 and plans were made to convert the old passenger terminal into a general aviation terminal. It was remodeled and re-opened for service in 1994 as a modern general aviation facility, housing line service and support personnel as well as flight operations.