O programa A400M foi lançado em maio de 2003 com uma encomenda de 180 aviões para 7 países da OTAN. A África do Sul se juntou ao programa em abril de 2005 com uma encomenda de 8 aviões. Em dezembro de 2005, a Malá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.
Atrasos
O seu primeiro voo só ocorreu em dezembro de 2009, com quase dois anos de atraso, em Sevilha, na Espanha.[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.
Primeira entrega
Em 30 de setembro de 2013, a Airbus entregou a primeira unidade. Foi para a França, que confirmou os 50 pedidos previstos, sendo 15 de imediato.[3]
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.