The cost of airfare rose by a record amount in April, as Americans rushed to book long-awaited trips now that many are vaccinated.