A Muslim couple who accused Delta Air Lines of Islamophobia for throwing them off a flight have spoken of their ordeal for the first time.

They said they were singled out because flight crew had noticed them "sweating" and saying the word "Allah", which they denied.

Faisal Ali and Nazia Ali were waiting for about 45 minutes on a Delta Air Lines flight in Paris to fly back to Cincinnati, Ohio when a Delta employee asked the couple to exit the aircraft as he needed to ask them questions.

"We asked if we should get our stuff and he said, 'Yes, take all of your stuff as you won't be on that flight'," Ms Ali told The Independent. "That was really alarming."

A French police officer was waiting outside the gate.

"I was scared because it looked like some random guy was taking pictures of our passports on his personal phone," she said.

Video shows Muslims kicked off flight

After interrogating them about their stay in Paris - the couple had been enjoying a brief holiday in the capital city for their 10th wedding anniversary - the officer said he had no problem with them and there was nothing else he could ask the couple.

The Delta employee then explained that the pilot had decided to ask them to leave as one of the crew members had felt “uncomfortable” in their presence, as the crew member had reportedly seen Mr Ali hide his phone as they walked by, and that Mr Ali had been sweating and saying “Allah”.

The couple enjoyed their holiday seeing the sights in Paris (Nazia Ali)

Mr Ali said he had been texting his mother to let her know they had safely boarded the plane as she would be picking them up from Cincinnati airport.

"I wanted to get on that plane so badly. I didn't care about my privacy, I just wanted the captain to see my phone so he could see we were just texting our parents," she said.

Her husband added he might have been sweating due to poor air circulation on the plane as it had been on the tarmac for about 45 minutes.

"We just went straight to the terminal and they booked us on the next flight home, so they know we didn't do anything and we know that we didn't do anything," said Ms Ali.

The couple, who have three young children under the age of five, were booked into a hotel by the airline overnight.

"I told my four year old that you'll see me tomorrow, in another nine hours," she said. "But that didn't happen."

The children were being looked after by the couple's parents.

The first stop on their anniversary was London (Nazia Ali)

The couple was interrogated again by a US customs agent at the airport the next day.

When Mr Ali asked what they had done wrong, the agent said: “You have done nothing wrong, unfortunately this is the way the world is right now. It is Delta’s word against yours.”

They finally boarded the plane and Ms Ali said she still felt scared.

"We now know that just because you're on the flight doesn't mean you won't be asked to leave - until you're airborne," she said.

The Council of American-Islamic Relations has filed a complaint against the airline and said that the couple had been discriminated against.

“By falsely construing their simple and normal actions into something scary and threatening, it is clear that Mr and Mrs Ali were being singled out due to their Muslim appearance and name,” wrote staff lawyer Sana Hassan.