De overeenkomst die met IJsland en Noorwegen moet worden gesloten, is gebaseerd op het Schengenprotocol, dat in dit verband voorziet in de instelling van passende procedures met deze twee landen, zodat ze kunnen worden betrokken bij het Schengenacquis en de verdere ontwikkeling daarvan door de EU. Deze twee landen hadden met de Schengen-landen de samenwerkingsovereenkomst van Luxemburg betreffende de afschaffing van de personencontroles aan de gemeenschappelijke grenzen gesloten, rekening houdend met de Noordse paspoortunie, die in 1957 werd gesloten tussen Denemarken, Finland, IJsland, Noorwegen en Zweden.
The Agreement to be concluded with Iceland and Norway is based on the Schengen Protocol which in this context provides for the establishment of appropriate procedures with these two countries to enable them to be associated with the Schengen acquis and its further development by the EU. In fact these two countries had concluded with the Schengen countries the Luxembourg Cooperation Agreement on the abolition of controls on persons at common borders, taking account of the Nordic Passport Union established in 1957 between Denmark, Finland, Iceland, Norway and Sweden.