We traveled with our daughter when she was 4 months. Much easier than when they are toddlers. Although we travel frequently and she is now 2 1/2. Easier to entertain her now with snacks and movies. Doing an overseas trip next year before she turns 4.
I’ve heard the younger they are the easier it is. I haven’t traveled with my son just yet.