Originally Posted by
okamzikprosim
Funny, I've had the exact opposite experience as you (FRA A to Z is very easy but BRU A to B is a mess). But the issue is at FRA if you have to go to a terminal other than A or Z, then it is a mess I suppose. Still YMMV.
Anyways, if Swiss is an option for the original poster, that is the one I'd second.
I guess for going to Rome / Paris from New york, Swiss and Austrian would surely be an option..
My order of preference would be Swiss > Austrian > Lufthansa (preferably Munich)..