An Ohio family recently learned their 6-year-old daughter was on the Department of Homeland Security’s 'no-fly' list, Fox8.com reported.

Alyssa Thomas, 6, was traveling with her parents when a ticket agent notified the family she was on the list of restricted fliers.

"We were, like, puzzled," said her father, Dr. Santhosh Thomas. "I'm like, well, she's kinda six-years-old and this is not something that should be typical."

When the family tried to clear up the issue with Homeland Security, they received a letter notifying them that it could not be changed.

"She's been flying since she was two-months old, so that has not been an issue," said Dr. Thomas. "In fact, we had traveled to Mexico in February and there were no issues at that time."

Transportation Security Administration told Fox8.com that Alyssa never had any problems before because the "Secure Flight Program" just went into effect in June for all domestic flights.

“The watch lists are an important layer of security to prevent individuals with known or suspected ties to terrorism from flying,” a TSA spokesman told Fox8.com.

The Thomas family plans to make another appeal to Homeland Security.

Click here for more on this story from Fox8.com.