En un comentario afirma tener la nacionalidad israelí. Según Índice de pasaportes Se trata de un pasaporte bastante potente que le da acceso sin visado a 101 países, incluidos Portugal y Svalbard (Noruega) durante un máximo de 90 días. Sobre esa base, y como ha comentado @o.m., una detención en el aeropuerto parece extremadamente improbable, a menos que tengan algo en sus archivos de lo que tú no estés al tanto.
Incluso si quieres visitar un país para el que necesitas visado, es probable que una infracción de inmigración de hace más de 25 años no cuente mucho en tu contra (a excepción de EE.UU., por supuesto) siempre que el resto de tu solicitud sea correcta. Diga toda la verdad en la solicitud de visado y probablemente le permitirán entrar con ese visado.
Puede comprobar los requisitos de entrada para el viaje que propone introduciendo sus datos completos y el itinerario en IATA