He sido apartado por los servicios de seguridad (código "SSSS" en mi tarjeta de embarque) al pasar de la zona Schengen a la zona no Schengen de camino a Estados Unidos vía Keflavík. Me inspeccionaron las maletas, me hicieron un frotis para ver si había residuos, etc. Todo el procedimiento duró menos de 10 minutos.
Yo recomendaría dirigirse primero a su puerta de embarque para asegurarse de que tiene tiempo, y luego buscar un lugar para comer. Como dice Jacob en su respuesta En la zona Schengen y en la zona no Schengen del aeropuerto hay comida disponible. Prefiero tener hambre a perder mi vuelo.
Por último, los alimentos es disponible en los vuelos de Icelandair, pero no es gratuito. Puedes utilizar una tarjeta de crédito/débito o puntos Saga, pero no aceptan dinero en efectivo a bordo. Si usted reserve su comida con antelación , obtienes un 20% de descuento.