The worsening economy is squeezing Europe’s flag carriers, with dwindling sales of premium-class tickets starting to take their toll.