Construction has begun on a nearly $2 billion terminal at John Glenn Columbus International Airport (CMH) with completion expected by 2029.