European carriers are enduring higher costs because they have to avoid Russian airspace, while a sluggish economy and geopolitical tensions are hurting business travel to China.