Avid hikers Cynthia Bennett and her boyfriend adopted their adorable dog Henry back in 2014. At first Bennett was going to pick a golden retriever mix, but then she came across Henry at an adoption event. He was only 14 weeks old, but already five times bigger than the other puppies of the same age. When she entered Henry’s pen, he just curled up into her lap, went belly up and flipped his head over her arm. That was when she knew he was the one.

“I think we only had him for three days when we took him on our first hike,” Bennett told The Dodo. “He found the steepest, tallest rock around, and he ran up to the top of it to look over the edge.” That’s why they started calling him their “little mountain goat.”

A few months ago the couple decided that they’d like to have another pet in their family. Bennett really wanted a rescue kitten, and after five months of searching the shelters, they finally found a Siamese kitten mix named Baloo. They introduced the cute cat to their dog, and Baloo just fell in love with Henry – all he wanted was to play and snuggle with him. Since then Henry and Baloo became a virtually inseparable pair!

It wasn’t long until the best friends started going on their first trips together. “I get a lot of questions about how we got him used to it and how is it to travel with both a cat and a dog. But he really loves it. He really wants to go outside,” Bennett said. “If I touch Henry’s leash, [Baloo] will start screaming at the door.”

Scroll down to witness the unlikely but absolutely adorable animal friendship and their awesome travel pictures below!

More info: Instagram