It looks like the biggest asset here will be patience. EVERYTHING has to go through the scanners at security, so some extra special packing logistics will probably help. I'll try to share what I found helpful and, after the trip, what obstacles we encountered.
Given that we are a bi-national family, I prefer travelling with more paperwork than usual just to prevent any unpleasant surprises. This includes a certified copy of our marriage certificate, DD's official record of live birth (long form birth certificate in Ontario), and probably a signed note from us both outlining our travel plans. Sadly, international parent abductions could put us under greater scrutiny than if we were all born in the same country. Then there's DD's dual citizenship status... but that's a topic for another post.