The airline might be turning in record profits, but passengers on the ground have different priorities.