The Columbus Regional Airport Authority is in the early stages of designing and preparing for the possibility of an entirely new terminal at John Glenn Columbus International Airport before the end of the decade, according to spokesperson Sarah McQuaide.