Den misstänkte, 26 personer utan fast adress, fängslades av West Midlands-enhetens officerare för terrorismbekämpning efter att ha anlänt med ett flyg från Turkiet.
Han hålls häktad i West Midlands.
West Midlands-polisen sa att gripandet var planerat och att det inte fanns något hot mot säkerheten för flygningen eller flygplatsen.
En man har gripits på Heathrows flygplats misstänkt för terrorbrott i Syrien, har polisen sagt.