Mahir Zeynalov and his wife were formally deported by police at Istanbul's Ataturk Airport and were to travel to Baku, Azerbaijan, the newspaper Today's Zaman reported.
Zeynalov is likely to relocate to New York, the newspaper said, adding Zeynalov was put on a list of foreigners barred from Turkey Feb. 4 for "posting tweets against high-level state officials."
Zeynalov was a Today's Zaman employee.
He is also the target of a criminal complaint filed by Turkish Prime Minister Recep Tayyip Erdogan claiming Twitter messages Zeynalov posted, regarding a government graft scandal, included "heavy insults and swear words in a bid to provoke the nation to hatred and animosity."
The Twitter messages included information about alleged police obstruction in a raid involving more than 40 suspects in the graft investigation, and a news report detailing the escape of one suspect in the raid, the newspaper said.