Er zijn talrijke aanwijzingen dat andere regeringen, waaronder die van Portugal, op de hoogte waren van het feit dat hun luchtruim en vliegtuigen gebruikt werden om dit door de Verenigde Staten georganiseerde netwerk voor het vasthouden, ontvoeren en martelen van terrorismeverdachten in stand te houden, en dat er zelfs een geheime overeenkomst binnen de NATO bestond.
Es gibt mehrere Hinweise darauf, dass andere Regierungen (einschließlich ein Geheimabkommen in der NATO), darunter auch die portugiesische, über die Nutzung ihres Luftraums und ihrer Flughäfen für die Aufrechterhaltung des von den USA eingerichteten Netzes für Verhaftung, Entführung und Folter informiert waren.