Sen lisäksi, että ilmailun koulutusta antavalla tulee olla toimilupa ja turvallisuudenhallintajärjestelmä, on sillä oltava myös kutakin annettavaa koulutusta koskeva koulutusohjelma.
Ohjelmat voivat olla hyvinkin laajoja ja pitkäkestoisia kuten ansiolentäjänlupakirjaan tähtäävä koulutusohjelma tai suhteellisen pieniä ja lyhytkestoisia kuten yölentokelpuutukseen tähtäävä ohjelma.
Koulutusorganisaatiolla voi olla koulutusohjelmia esimerkiksi seuraavia kelpuutuksia varten:
- Mittarilentokelpuutus ja pätevyysperusteinen mittarilentokelpuutus
- Yölentokelpuutus
- Monimoottori -luokkakelpuutus
- Vesilentokelpuutus
- Tyyppikelpuutukset
Koulutusohjelmat saattavat myös asettaa vaatimuksia käytettävälle ilma-alukselle sekä lentopaikalle.