La liste noire peut-être mise à jour à tout moment, à la demande d’un état membre de l’union européenne par exemple. Si aucune demande particulière est faite, une réévaluation est réalisée tous les 3 mois. Des compagnies aériennes peuvent donc entrer comme sortir de la liste noire. La 1ère liste noire des compagnies aériennes est apparue le 22 mars 2006.