a footed onesie and a zip up hoodie is the way to go. forget socks and shoes (you will lose them) or a multi-piece airport look and keep it warm and simple. we love magnetic me for easy in-flight diaper changes.
(and beware of in-flight growth spurts as pictured!)