The $2.7 million terminal at McAlester Regional Airport (KMLC) in Oklahoma is being built on the site of the former terminal.