Thank you all; it does not sound like it will a problem at all.
And I'm thinking that coming in will be easier since I'm going EWR to FRA on UA and then from FRA to ABZ on LH. My luggage should go all the way to ABZ without me having to pick it up in FRA on the way out correct?
Weird routing because I'm able to book BusinessFirst saver seats