I would definitely take a stroller. Having your baby in a baby carrier the whole time will be way too difficult.
We travelled extensively with our your kids and always had the stroller (even 2 at one point).
The best decision we did was also to choose a stroller that can be taken onboard as carry on. A few models like the babyzen yoyo+ are very light and are allowed as carry on on board the plane.