Thanks everyone! I'll look into Lufthansa for tickets. Hopefully sadiqhassan is right, maybe I can get away with the 5 extra lbs. The luggage dimensions wont be larger than 158cm.