Hi, I'm arriving in FRA on Christmas Day at 7:20 a.m. from USA and am planning on booking a flight to CDG the same day. Can anyone give me some advice on what would be the earliest/safest time you recommend that I could depart from FRA, considering I have to pick up bags and go through customs/immigration, and may have to change terminals. I am flying NW coming into FRA and may consider booking LH from FRA to CDG (although I'm not tied to any airline).

Thanks