PORTLAND, OR — It had been five years since Viktor Usov last stroked his cat, Sasha. Of course, he had wondered over the years what had happened to the scruffy black kitten he had adopted from a Portland animal shelter. They had formed an instant bond. But as for seeing Sasha ever again, Usov figured that was wasted dreaming.

Sasha had gone out to prowl one night and never came back. So when folks at an animal shelter 1,200 miles away in Santa Fe, N.M., called Usov to say his cat had been found wandering the streets, he thought it had to be a mistake.

Wasn’t it?

“No way,” Usov told CNN after learning of the wanderlust cat’s journey from Oregon to New Mexico. “That can’t be my cat. That must be a malfunctioning system.”

The Santa Fe Animal Shelter found Sasha. He wasn’t wearing a collar, but a microchip in his ear traced the cat back to Usov in Portland.

The cat’s journey from the Pacific Northwest to the desert Southwest made sense when Usov thought about it.

“He was very adventurous. He probably went on an all-American adventure,” Usov told news station KPTV. “Saw the Grand Canyon, Crater Lake, the monuments — who knows?”

It’s a pity that the #catsofinstagram depend on humans to post photos of their antics. Sasha surely has some cat tales to tell.

Only he knows what went on during those five years. But wherever Sasha’s travels took him, he ate well. When the Santa Fe Animal Shelter worker scooped him up from the streets, he was an armful.

“Sasha loves food,” Murad Kirdar, a spokesperson for the shelter, told KPTV. “Sasha’s gained a lot of weight, is about 19 pounds, very heavy.”

Sasha and Usov were reunited Tuesday in Portland. A medical student, Usov said it would be tricky for him to travel to Santa Fe to retrieve his lost pet.

Sasha can check flying on an airplane off his kitty bucket list. American Airlines flew Sasha and Kirdar to Portland for the reunion.

“When we heard Sasha had been found so far from home, after so many years away from his family, we were honored to be in a position to get him back (there),” American Airlines spokesman Curtis Blessing told CNN. “We’re glad to have provided a happy ending to Sasha’s long journey.”

Usov, who told CNN he connected on a “bizarre level” with the “disheveled” and “sickly” looking cat six years ago at a Humane Society shelter, is looking forward getting back into daily routine.

A friendly fellow, Sasha followed Usov wherever he went, including going along on walks with the dog. He met visitors at the door of Usov’s home, sharing billing rights as the official greeter with the dog. He invited belly scratches by rolling on his back.

“I’m going to take him home and love on him,” Usov told CNN. “What else do you do with a fluffy cat? You love on him. I am so excited.”