The 44-year-old man was stopped under schedule 7 of the Terrorism Act as he got off a flight from Iraq.
After further enquries, the man from Hertfordshire was arrested on suspicion of preparing terrorist acts.
The suspect remains in custody at a central London station.