Hi,
In North Dakota you almost always have to have a connecting flight to get anywhere. Therefor, we take a lot of early flights. I usually let my kids, now 3 and 5, sleep until we are ready to leave. I take then on the first flight in there pj's. This lets them sleep comfortably all the way to Minneapolis. When we get to Minneapolis they are ready for the day. We then go to the bathroom and them dressed, fix their hair, and have breakfast. On the next flight we have colors, books, playdough etc to keep them busy. It has worked great!