BOISE -- They went their separate ways after serving their country.

Now, the pair of old Army buddies are back together - only, in this case, one of them marches on four legs instead of two.

Taylor the yellow lab was deployed twice to Afghanistan, and proved so effective at saving American lives, the Taliban had a bounty on her head.

When dogs like Taylor complete their service, they're usually put up for adoption. The soldiers they served with are often given first priority, but reunions aren't that easy, and can cost thousands of dollars.

That's where Mollie Oliver comes in. She's a veteran flight attendant for United - but her real passion is reuniting service dogs with their handlers.

"I love the dogs and I love my military that's taken care of my freedom my whole life, so it's a win-win to combine the two," she said.

She's done it now four times at her own expense, flying dogs home to the men who love them most.

Taylor flew first class to the Boise Airport, where she was greeted by Sgt. Tom Hansen. In Afghanistan, the Idaho soldier protected her from firefighters. Taylor found bombs hidden beneath his feet.

The soldier and his best friend had been apart for two years.

"It's like a part of me has been missing, and you know getting her back now it will make me whole again," Hansen said.

Click the video above to watch the joyful reunion.