The airline industry is grappling with labor shortages as travel demand has significantly rebounded, which has led to several new labor agreements.