From previous threads, it seems like the most challenging thing about flying with kids that small is that you may be booking those flights before they are born and their temperament is clear. Also, time zone changes can be very challenging with small ones.