Despite the post-COVID return to travel, major airlines have dragged their feet on rehiring while reporting record revenues.