Strong demand for air travel and a pilot shortage have strengthened the ability of unions across the industry to win gains in pay and benefits.