JOINT BASE PEARL HARBOR-HICKAM, Hawaii (AP) - Hawaii is a paradise for most visitors. But it was Wade Hicks, Jr.'s prison for five days.

The 34-year-old from Mississippi was stranded in the islands this week after being told he was on the FBI's no-fly list during a layover for a military flight from California to Japan.

The episode left Hicks scrambling to figure out how he'd get home until he was abruptly removed from the list five days later with no explanation. It also raised questions beyond how he landed on the list.

Hicks says he was traveling to visit his wife, a U.S. Navy lieutenant in Japan. He says he was shocked to learn he was on the list because he doesn't have a criminal record.

Federal officials declined comment on the case.

Copyright 2013 Associated Press. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.