La Constitution de l'AÉFA contient la mission de l'AÉFA et décrit les principales fonctions de la gouvernance de l’AÉFA. La Constitution de l’AÉFA ne peut être modifiée que par un référendum, qui peut être initié par le Conseil de l'AUS ou par une pétition.