The 30-year-old arrived in the UK on a flight from Istanbul on Thursday evening.
He was detained by the Metropolitan Police's counter-terror squad as he stepped off the plane.
A Scotland Yard spokesman said he was arrested on suspicion of preparing for terrorist acts and terrorist training.
The suspect remains in custody at a south London police station.
Officers have also searched a property in east London.