For several months, the airline has lost significant business in an otherwise upbeat domestic aviation market.