Have you checked if the airline is in the airline list (when starting a new game) and have you also tried to uncheck the mark for "Major Airlines"?
