Affordability was a factor in a growing number of jet-setting youths, she said, as was better access to more countries.
"As the world gets smaller and we are more connected than ever, visiting family and friends in other countries is a priority for many.
"Not only do kids get to spend quality time with family, their eyes are also opened up to new cultural experiences."
New Zealanders were also more likely to catch the travel bug at an earlier age than our neighbours across the ditch.
The average Australian kid received their first passport at 4.6 years old, while the average age in the older generation was 19.
Almost half of Kiwis surveyed for the research had taken their child on a long-haul flight, with a majority of those travellers saying they had no regrets about the move.
Another 56 per cent of jet-setters said they enjoyed their holidays more with kids than those taken before they had offspring, and 75 per cent said travelling with kids prompted them to do more research.
New Zealander Grace Nash got her daughter Genevieve her first passport when she was just three months old.
The youngster was born in London, though her parents had since relocated her back to Auckland. At just 19 months old she has ticked off Italy, Dubai and Australia.
Grace said she didn't see having a baby as a barrier to travelling internationally.
"We love travelling and this is something we wanted Genevieve to experience from a young age," she said.
Perkovic said there were several ways adults could ensure they were making the most of travel with their children.
Preparation, and ensuring a degree of routine was maintained were top tips, as was breaking up long-haul flights with mini stops.
Expedia also recommended packing a kiddie survival kit, with essentials like snacks, nappies and water.
Perkovic said certain destinations were better-suited to families travelling with young children than others.
The top picks for next year were Samoa and Australia's Sunshine Coast along with the old favourites like Fiji and the Gold Coast.
