With three simple words, Ferndale, Mich., resident Theresa Caverly gave the new terminal at the Southwest Georgia Regional Airport the blessing officials had been hoping for as the structure moved steadily from concept to reality.

"This is lovely," said Caverly, a contractor who is a frequent flier to Marine Corps Logistics Base-Albany.

Caverly and a number of other passengers awaited their scheduled 11:20 a.m. flight to Atlanta Wednesday morning in the comfort of the new $10 million terminal, which welcomed incoming passengers from its first flight shortly after 6 a.m. Airport officials noted no major glitches as they transitioned from the aging McAfee Terminal to the new structure.

"So far, no big problems," Canace Benford, a supervisor with Homeland Security's Transportation Security Administration, said. "We took care of the move (Tuesday evening), so we're ready."

Read More