Se sospecha que el hombre, de 44 años, está motivado por una ideología de extrema derecha, similar a otro hombre, de 26 años, que fue arrestado antes de tomar un vuelo el viernes.
La policía dijo que los dos incidentes no están relacionados.
El hombre arrestado ayer está bajo custodia luego de ser detenido en el aeropuerto de Essex por oficiales del Comando Contra Terrorismo del Met.
Fue detenido bajo sospecha de posesión de un artículo con un propósito relacionado con el terrorismo y de recopilar información de un tipo que probablemente sea útil para el terrorismo.
La policía mencionó que no se cree que exista ningún riesgo inminente para el público.
El joven, ciudadano del Reino Unido, fue detenido bajo sospecha de preparación para actos de terrorismo.
Ha sido puesto en libertad bajo fianza y se le ha manifestado que regrese a finales de mes.
Como parte de la investigación sobre el arresto anterior, se registró una dirección en Hastings.
