CLEVELAND, Ohio – A new Cleveland Hopkins International Airport terminal will be built on the site of the current Smart Parking Garage, a $1.1 billion project that is expected to open in 2032.

An Art Deco-style building that made history in Newark as the country’s first passenger airport terminal in 1934 now has an improbable new title: it’s the Port Authority of New York and New ...