The man was arrested on suspicion of preparing for terrorist acts and terrorist training as he stepped off the plane from Istanbul on Thursday evening.
He remains in custody at a south London police station.
Officers are searching a property in east London, Scotland Yard said.
A 30-year-old man arriving in the UK on a flight from Turkey has been arrested at Heathrow Airport by counter-terror police.