Despite being security checked at Port Columbus International Airport, Ethel Maze was unaware of the stowaway in her luggage until she arrived at her hotel in Orlando.
Metro reports that the 14-month-old cat, Bob-bob, "appeared to be shaken from the long-haul flight, however soon began purring after being discovered".
Once she had found Bob-bob, Maze went to a local pet store to get supplies for her mischievous pet, although questions are now being raised over the security at the airport.
Sari Koshetz, a spokeswomen for the Transport Security Administration, said: "Our machines are very sensitive to picking up explosives and other threats to aviation."
Maze was part of a group who travels annually to Orlando with former service members and volunteers.
Mike Groleau, who handled the group's bags, told ABC News that "he thought he saw the bag move, but loaded it along with the other bags heading to Orlando".
> Cat gives possum adorable piggyback ride - video
> 'Two-faced' chimera cat becomes an online star