Becs Lewis and her boyfriend loved to travel. And when she got pregnant, they were determined to take their newborn along for the ride.