Airline passengers in Charlotte, N.C.; Cincinnati; and Richmond, Va., pay the nation’s highest air fares, as much as 61 percent more than the average flier, the Federal Aviation Administration reported Monday.