India, April 25 -- The couple's Instagram feed, wheelsandtails, is abuzz with pictures and videos of the Golden Retriever (Frodo), Labrador (Cruise), and their pet cat Noorie running around on beaches and climbing mountains. The couple speaks to Travel+Leisure India & South Asia about the joy and challenges of travelling with their pets.

Excerpts from the interview with Tanveer Taj and Priyanka Jena (wheelsandtails):

T+L India: How did the idea of travelling with your pets come about?

Kayaking in Mulki, Karnataka.

Tanveer Taj: My wife and I are outdoor buffs and would always feel bad leaving our pets behind. We started travelling with our dogs in 2015 and realised that our dogs were just happy to be around us. It is a lot more fun sha...