Then I'd say somewhere between 2 and 3 hours before the flight (2 hours is pretty standard for international).

Long flights, lots of kids - I wish you the best of luck, but I'm sure you will all do fine.