The man, a Mexican firefighter, looked "nervous" as he tried to leave Cologne Airport, officials say.