Nach Artikel 9a der Verordnung (EG) Nr. 550/2004 mussten die EU-Mitgliedstaaten bis zum 4. Dezember 2012 für die vollständige Umsetzung der FABs sorgen, wie sie in Artikel 2 Absatz 25 der Verordnung (EG) Nr. 549/2004 definiert sind.
Volgens artikel 9 bis van Verordening (EG) nr. 550/2004 moesten alle EU-lidstaten uiterlijk op 4 december 2012 de FAB's, zoals gedefinieerd in artikel 2, lid 25, van Verordening (EG) nr. 549/2004, volledig hebben ingevoerd. Zij zijn wettelijk verplicht om voor een optimale capaciteit en vluchtefficiëntie van het luchtruim te zorgen en moeten geoptimaliseerde luchtvaartnavigatiediensten in de hele EU aanbieden.