Once upon a time there was Air Nauru.
...because all change is bad and must be resisted and the world will happily let one love in the past.
Now people flying P-40s tend to start out flying airliners, that's simply how the world is.
Although I do agree that Our Airline sounds rubbish and means nothing outside of the boardroom.