Le KC-390 Millennium a effectué son vol inaugural le 3 février 2015, depuis le centre d’essais en vol d’Embraer à Gavião Peixoto, au Brésil.