None of us have any criminal records at all, so this shouldn't be a problem.

@MSPeconomist: According to the YYZ airport, Delta, KLM, and Air France are all located in terminal 3. Will that make things easier?

@fti: On the return, it doesn't look like there's another flight from YYZ to MSP until the next morning.

Should I be worried about layover time in CDG? I've heard that's a tough airport for making connections, although if I don't have to go through customs there, it shouldn't be as difficult I wouldn't think.

I can't decide if I should leap on these prices now and go with the 2-stop itinerary or wait for the 1 stop itineraries through Delta to go down. I'm not experienced with purchasing international flights so I'm more than grateful for everyone's help.