2003年5月，欧洲防御采购机构(OCCAR)和空中客车公司签订供货合同，为A400M的发起用户共订购了180架，其中比利时7架，法国50架，德国60架，卢森堡1架，西班牙27架，土耳其10架，英国25架。第一架A400M运输机初定于2007年11月试飞，正式交货时间为2009年-2025年。首批新式运输机将供应法国和土耳其空军。由于各种原因造成的延误，直到2008年7月，首架A400M才下线，首飞预计要推后一年之久。
由此造成多个参与国空运力量产生较大缺口。例如德国空军超过一半的“协同”军用运输机无法执行远程飞行任务，进一步加大了德军执行远程空运任务的压力。报道强调说，目前可以用于飞往阿富汗执行兵力投送任务的军用运输机进一步减少。德国《商报》援引来自航空工业机构的消息说，由于部分“协同”运输机的役龄已经超过40年，相关厂家已经不再生产“协同”运输机所需零部件，使得该型机的维修保养工作变得日益困难。报道指出，德国空军大量“协同”运输机已经停飞，并且由于锈蚀问题严重，已经根本无法修理。然而德国国防部否认了这则报道，称根据北约要求，德国空军目前依然有70%的“协同”运输机保持战备值勤状态。德国国防部同时也证实，有部分“协同”运输机正在接受维修，但具体数量不明。为了加速替换老化严重的“协同”运输机，德国空军已经投入124亿美元订购60架A-400M运输机。德国空军原计划于2010年接受首架A- 400M运输机，并于2014年全部交付完毕。届时，“协同”运输机将全部退役。然而空中客车公司上个月表示，由于技术问题，德国空军订购的A-400M 运输机将推迟交付，最长可能延迟两年之久。这对于德国空军而言无异于雪上加霜，德国空军的远程运输能力未来将面临更加严峻的考验。
项目设计
欧洲A400M运输机在制造过程中广泛使用了合成材料(英国GKN宇航公司负责为A400M制造复杂的炭合成翼梁)，其有效载荷大大超过现有的美制C-160和C-130大型运输机。
该机拥有高悬浮起落装置，可以在短距离内完成起飞和降落;在执行空投和战术飞行过程中，该机拥有很好的低速运行稳定性;该机还具备远距离高速巡航的能力，可以执行长距离机动运输任务。欧洲A400M运输机可以进行空中加油，完成长距续航;同时在两小时内，该机可改装作为空中加油机使用。
