2016年11月17日，巴西航空工業公司（简称巴航工业）在波音公司防务产品部门的大力支持下，准备参与新西兰空军的“未来空中机动能力”（FAMC）计划的投标竞争，标志着该公司首次有机会在亚太地区的销售KC-390运输机。这是继KC-390原型机成功完成全球展示之旅后，巴航工业积极大力拓展市场的又一重大行动。
　　2016年7月5日，首架KC-390原型机从巴西出发，在经停5个机场并累计飞行13小时后，横跨大西洋到达英国，总共飞行了8320千米，创造了参加范堡罗航展的最长飞行距离纪录。7月28日，KC-390原型机在飞行了23天后返回巴西，累计飞行时间达到48小时。
　　KC-390运输机在国际航展上首次亮相，在静态展区吸引了极大的关注。在航展现场，各国人士对KC-390运输机产生了极大的热情。巴航工业防务与安全分部的首席执行官杰克逊·施耐德表示：我们已经接到了20个国家代表团的邀请函，其中几个国家希望KC-390运输机能够到本国进行飞行展示。在此之前，KC-390运输机飞抵范堡罗途中，已经在葡萄牙的阿尔韦卡空军基地停留了两天，为潜在用户葡萄牙空军提供了近距离观察的机会。
　　除了巴西空军的订单外，巴航工业还持有其他5个国家的32架意向订单，分别来自哥伦比亚（12架）、阿根廷（6架）、智利（6架）、葡萄牙（6架）和捷克（2架）。这些国家还是KC-390计划的国际合作伙伴，分别通过本国企业承担了一些零部件的生产工作。
　　此前，巴航工业在2015年11月17日参加了在加拿大渥太华举办的加拿大航空高峰会，重点推介KC-390运输机。该公司表示，KC-390运输机从产品设计概念阶段就融入了在大多数极端环境中执行搜寻和救援任务的设计理念，完全符合加拿大空军的使用要求。
　　尽管还没有达成任何出口销售协议，但巴航工业与波音公司在范堡罗航展的第一天就正式签署了合作协议，共同为KC-390运输机提供市场与保障服务，以促进飞机出口。根据协议，巴航工业将作为飞机供应商，而波音公司将负责飞机服役期间的后勤保障和支援服务，凭借着波音系列飞机形成的全球服务网络，可以快速地响应KC-390运输机用户的需求。
　　在范堡罗航展上成功亮相后，KC-390运输机搭载着项目合伙人和潜在用户代表，开始了多国巡回展示之旅。7月16日，KC-390运输机离开英国，首先飞抵捷克共和国欧德雷纳·沃达，接着访问了埃及开罗、阿联酋阿布扎比和马耳他。本次演示飞行累计航程达30300千米，在16个飞行航段中，所在地温度最高达45摄氏度。这架原型机均顺利完成了飞行任务，出勤率达到100%。
　　该机根据每次飞行任务的特点，完美地展现了灵活性和适应性，凸显了平台设计和制造的成熟性。首席执行官施耐德表示，对客户而言，这是一次能近距离感受KC-390运输机的杰出性能和创新设计的绝佳机会，搭乘体验过的潜在客户对这种机型均表示出满意，使巴航工业的全体员工倍感自豪。他还强调了对KC-390计划充满信心，相信该机在几年后一定会在市场上获得成功。
　　值得注意的是，巴航工业借助波音公司的后勤支持能力，开始关注亚太地区市场需求。新西兰空军的FAMC计划旨在寻求获得一种或两种型号的固定翼运输平台，以取代现役5架C-130H运输机和两架波音757飞机，满足战略和战术空运任务的基本需求。预计，KC-390运输机将在竞争中面对洛马公司的C-130J运输机这一强劲对手。
　　根据FAMC计划，第一架飞机将在2020年2月交付使用，在2021年2月具备初始作战能力（IOC），在2024年3月形成全面作战能力（FOC）。替代波音757机队的第一架飞机应在2025年2月1日前飞抵新西兰，在2026年2月1日前形成初始作战能力。
　　与此同时，巴航工业高层官员还透露，应新西兰国防部的请求，正在考虑以E190-E2支线飞机为平台发展一种海上巡逻机，以满足该国“未来空中监视能力”（FASC）的需求，在2025年前替代P-3K2“猎户座”海上巡逻机。同时，巴航工业还表示，如果新西兰空军能够略微修改一些要求，KC-390运输机可以根据新西兰空军的海上训练任务要求进行配置，从而与FAMC计划更好地实现协同。
　　巴航工业认为，新西兰空军要求新型飞机的最大飞行速度需达到马赫数0.82，但是如果这一性能下调到马赫数0.80，KC-390运输机就可以满足要求。根据初步方案中，巴航工业建议在KC-390运输机的机头前部安装一部360度搜索雷达，在构型上类似于提供给加拿大的远程搜索与救援计划的投标方案，同时还将在飞机上加装一种海上巡逻任务系统。