Le 5 septembre 2016, le MSN44 a décollé depuis l'aéroport de Séville pour son premier vol. Cet appareil est le premier A400M destiné à l'armée de l'Air espagnole. Paradoxalement, alors que l'avion de transport européen est assemblé en Espagne, sur le site d'Airbus Defence & Space de Seville, il n'avait jamais volé sous les cocardes de l'armée de l'air espagnole.
Ce vol à duré 3 heures et 45 min a annoncé Airbus DS. L'appareil doit être livré à l'Espagne dans quelques semaines. L'Espagne a commandé 27 A400M mais Madrid est l'un des derniers clients à recevoir l'appareil. En effet la France, l'Allemagne, la Turquie, le Royaume-Uni et la Malaisie ont déjà réceptionné une partie des exemplaires commandés. En juin 2016, 26 A400M étaient en service à travers le monde. La Belgique et le Luxembourg n'ont pas non plus encore pris compte d'appareil.