Elke luchtvaartmaatschappij moet een beveiligingsprogramma van de luchtvaartmaatschappij opstellen, toepassen en instandhouden.
In dat programma wordt beschreven welke methoden en procedures de luchtvaartmaatschappij dient te volgen om te voldoen aan deze verordening en aan het nationaal programma voor de beveiliging van de burgerluchtvaart dat is opgesteld door de lidstaat van waaruit hij diensten verleent.
Het programma omvat bepalingen inzake interne kwaliteitscontrole waarin wordt beschreven hoe de luchtvaartmaatschappij toezicht dient te houden op de naleving van deze methoden en procedures.