The $1.1 billion construction project will create the brand-new Concourse E, including 14 gates, at the Fort Myers airport.