Has the airline industry become ... sexier? Well, consumers are able to fly roundtrip from Newark to Paris on an all-business-class Boeing 757 if they snag a special fare of $2,014 a couple, on a new airline called La Compagnie. It's one of a host of new commercial airline startups taking off, according to a report in The Wall Street Journal, even though the industry has been plagued by bankruptcies and other challenges.

"The industry goes in these phases -- right now it's hyper-consolidation phase with four airlines serving more than 80% of all domestic travel," explains Yahoo Finance Senior Columnist Mike Santoli in the accompanying video. "That makes an entrepreneur say, 'Disatisfied customers are an opportunity. Underserved routes are an opportunity. Let's get in there and present some competition to this incumbent carrier that people tend to hate over time.'"

Even new services that customers are excited about struggle. Virgin America, one such example, launched in 2007 and has lost more than $600 million, while it just turned its first annual profit of $10 million last year.

But if the competition flourishes, does that mean a better experience for customers of the big airlines? "I think yes is the short answer," says Santoli. "But it's going to be very localized in those areas, at those hubs where they're presented with a new challenger. That's usually the way it goes."