The last time cat-owner Kelly Levy saw her tiger-striped feline was before she took her husband to the airport.

The 24-year-old came back to her house late Friday to find the bottom step, where Gracie Mae would usually be waiting, empty.

Levy tore the house apart looking for the 10-month-old tabby who had been spayed just days before. She and her dad took out bathroom tiles and part of a cabinet to check a crawl space and papered the neighborhood with "lost cat" signs.

Then she got a phone call.

"Hi, you're not going to believe this, but I am calling from Fort Worth, Texas, and I accidentally picked up your husband's luggage. And when I opened the luggage, a cat jumped out," Levy recalled the caller saying.

Gracie Mae had crawled into Seth Levy's black suitcase undetected, been put through an X-ray machine, loaded onto an airplane, thrown onto a baggage claim conveyor belt and picked up by a stranger.

The tabby made the 1,300-mile trip home on an $80 plane ticket Sunday night.

To see pictures of Gracie Mae and her family, click here.