I agree. I hate to pay the fee but I would call the airlines for this. It is especially important since there may be availability on some routings but not others. You might even find for instance, availability on UA from IAD to Europe but not from ORD directly.