Fedex guy here. It's not Europe but I commute from Central America and it is a non issue. I'm about 50% in my seat and usually fly out of Miami, Paris, or Newark. Highly recommend Fedex for commuting options but in your case would just go to Cologne base. Good luck.