Montgomery Regional Airport recently completed a multi-year terminal upgrade which expanded the main terminal and added a variety of new gates and facilities.