After a sad year without their beloved dog, a military family in Kentucky is being reunited with her after he was found wandering the streets of New Mexico.

In 2011, the family’s dog, Pooka, was stolen from their backyard. For more than a year the family was left wondering where their beloved dog had been taken.

A few weeks ago, however, Pooka was found wandering in the New Mexico town of Espanola. Someone spotted her and took her to a shelter and were able to scan her microchip. While the family was being tracked down, doggy foster mother Melanie Lopez took Pooka in her in as her 29th foster dog.

On Wednesday, one of Pooka’s owners in Kentucky, Mandy Smith, flew across 5 states to New Mexico to be reunited. The flight was made possible thanks to donated frequent flier miles from a local pet advocate.

In case you were wondering, the adorable Pooka is a Chiweenie, a Chihuahua – Dachshund (wiener dog) mix.