After years of losing business to discount airlines, the major carriers in Europe are gaining strength and outperforming in stock markets.