The airline is in the middle of a plan to reduce costs by culling unprofitable routes and drumming up revenue with higher-priced seats.