2005 november 16-án az Európai Parlament megszavazta, hogy az európai biztonsági szabályoknak nem megfelelő légitársaságok "fekete listáját" nyilvánosságra hozzák. A jogszabály 2006 január 1-én hatálybalépett. Egy légitársaság akkor kerülhet fel a fekete listára az EP határozat szerint, ha "bizonyitottan komoly bizonsági hiányosságai vannak, ha nem képes és/vagy nem akarja a biztonsági hiányosságokat megszűntetni, ha a légitársaságot felügyelő hatóság nem akarja és/vagy nem képes a hiányosságokat megállapitani, a szükséges biztonsági szinvonalat kikényszeriteni, vagy a repülőgépet felügyelni." A határozat alapján a nemzeti hatóságok az Európai Bizottságot tájékoztatják a kitiltott légitársaságok listájáról és a Bizottság ezekről a listákról tájékoztatja a többi tagállam hatóságát. Egy hónappal később a Bizottság azonos kritériumok alapján megalkotja saját fekete listáját. A listát három havonta fogják felülvizsgálni. Az Európai Parlamenti határozat szerint az utasoknak joguk van tudni, hogy mely légitársaság üzemeltetésében lévő repülőgépen repülnek. Az utasoknak arra is joguk lesz, hogy ha a légitársaság a foglalást követően felkerül a fekete listára kártéritést kapjanak. Az Európai Bizottság 2006 október elején új weboldalt indított a www.air-ban.europa.eu címen, ahol naprakész adatok találhatók az unión belül működési tilalom alá eső légitársaságokról.