The index for airline fares surged by 18.6% in April, the largest one-month increase on record, according to the Labor Department.