O programa A400M foi lançado em maio de 2003 com uma encomenda de 180 aviões para 7 países daOTAN. AÁfrica do Sul se juntou ao programa em abril de 2005 com uma encomenda de 8 aviões. Em dezembro de 2005, aMalásia encomendou 4 aeronaves, levando as encomendas totais na ocasião para 192 unidades. A previsão era que o A400M fizesse seu voo inaugural no início de 2008, com as entregas se iniciando em 2009.
O seu primeiro voo só ocorreu em dezembro de 2009, com quase dois anos de atraso, emSevilha, naEspanha.[2] Com isso, as primeiras entregas passaram a ser previstas para 2012 e 2013. No final de 2009, aÁfrica do Sul cancelou seu pedido de 8 unidades, enquanto isso, outros países refaziam seus planos de logística e financeiros, já que os atrasos se sucediam e o preço do avião subiu consideravelmente.
Dois A400M encomendados para aumentar a capacidade de de transporte de carga militar do país; uma carta de intenção contêm opção para quatro aeronaves adicionais.