A special Christmas Day reunion between a soldier and her "friend"

A four-legged passenger arrived from a U.S. Air Force base in the Middle East on Sunday night.

We've seen emotional stories like this before: soldiers on deployment bond with a stray pet found nearby but usually it's a dog. This time is different.

As CBS News New York's Carolyn Gusoff reports, it was a Christmas wish fulfilled.