Pensacola International Airport and United Airlines Invite You to #FlyEasy with Four New Destinations United Airlines will offer expanded service to Pensacola, Gateway to the Gulf Coast, with four new nonstop destinations beginning in May 2021: Cleveland (CLE), Milwaukee (MKE), Cincinnati (CVG), and Pittsburgh (PIT).