When traveling by air with small children, pack a couple of toys that they have never seen before in your carry on baggage.
Traveling can be stressful and difficult for a very young child. A couple of new toys can provide a much needed distraction.