The 27-year-old, who flew with Thompson Airways , says she was stopped because a cabin crew member had raised concerns when she flew out two weeks earlier.
On her arrival at Robin Hood Doncaster Airport, she was questioned by South Yorkshire Police, she told The Independent.
The newlywed, from Leeds, was spoken to for 15 minutes by officers because, she says, she had been reading award-winning book Syria Speaks: Art and Culture from the Frontline by Malu Halasa.
Ms Shaheen says she believes she has been discriminated against as a Muslim.
“I was completely innocent – I was made to feel like a culprit," she says, adding that she had noticed officers watching her at passport control before she was approached and subsequently detained.
“I asked what was going on and they said I had been reported due to a book I was reading and was to be questioned under the Terrorism Act," she adds.
The officers cited Schedule 7 of the Terrorism Act 2000 , which provides stop and detention powers in ports and airports where 'examining officers' are able to stop, question and/or detain people to ascertain whether they are likely to be engaged in acts of terrorism, without the need for any reasonable suspicion.
"Instead of reminiscing about our honeymoon I am left talking about this experience," she says, questioning if it may have been different if someone who wasn’t Muslim was reading the book.