Manivannan, 33, a native of Tiruvarur, was wanted for his alleged involvement in a murder case in that town, they said.
Soon after he arrived here around 4.30 AM, he was identified by immigration officials and handed over to airport police, they added.