I took my first on a vacation when she was about 4 months old. We just planned for a lot of stops for diapers, feedings, car seat breaks, etc. It all went very well. The biggest obstacle was planning NOT to plan! Don't overschedule!
You're going on vacation next year?