25. mars 2001 ble Island en av deltakerne i Schengen-samarbeidet, sammen med 14 andre europeiske land.
Islands deltakelse i Schengen har gjort det nødvendig med enkelte endringer ved Leifur Eiriksson flyterminal i Keflavik. Terminalen er utvidet og nye ordninger er opprettet for å forenkle grensekontrollen, slik at passasjerer som flyr innenfor Schengen-området atskilles fra dem som flyr til/fra et ikke-Schengen-land. Servicenivået på Leifur Eiriksson flyterminal vil ikke påvirkes av endringene. Enkel service er tilgjengelig i den utvidede terminalen, f.eks. en restaurant og en butikk som tilbyr tollfrie varer. Passasjerer som reiser innenfor Schengen-området og fra Island til et ikke-Schengen-land, vil ha et variert tilbud av tollfrie butikker og restauranter i hoveddelen av terminalen.
Passasjerer som reiser innenfor Schengen-området vil skilles fra dem som reiser til eller fra et ikke-Schengen-land.
Schengen endrer ikke på reglene for oppholds- og arbeidstillatelse i Schengen-landene! Personer som ønsker å oppholde seg lenger enn tre måneder i Schengen-landene, må lese reglene for det gjeldende landet angående forlenget opphold. Ellers kan opphold utover de tre månedene være ulovlig opphold.
Schengen endrer ikke på reglene for tollkontroll ved Schengen-områdets grenser. Personer som reiser til Island fra et Schengen-land, må følge de samme reglene som tidligere når det gjelder import av tollbelagte varer og gå igjennom vanlig tollkontroll når de ankommer landet. Regler for tollfrie varer forblir uforandret.