Ab Beginn der 1990er Jahre spielte aufgrund der Lage der Insel der Kampf gegen den internationalen Terrorismus und gegen den internationalen Menschenschmuggel im Mittelmeerraum eine immer größere Rolle für die AFM.