Η βραζιλιάνικη Embraer ανακοίνωσε ότι το μεταφορικό αεροσκάφος KC-390 θα ονομάζεται εφεξής C-390 Millennium. Η σχετική ανακοίνωση έγινε στη διεθνή έκθεση «Dubai Airshow 2019». Όπως ανακοίνωσε η εταιρία: «Η νέα ονομασία αντανακλά αυξημένη ευελιξία και αξία για τους χρήστες που αναζητούν ένα μεταφορικό αεροσκάφος για πολλαπλές αποστολές».
Η ανάπτυξη του ξεκίνησε το 2009, κατόπιν απαίτησης της Βραζιλιάνικης Αεροπορίας για την αντικατάσταση των C-130. Συνολικά, η Βραζιλία έχει παραγγείλει 28 C-390, οι παραδόσεις των οποίων ξεκίνησαν τον περασμένο Σεπτέμβριο. Τον Αύγουστο του 2019 η Πορτογαλία υπέγραψε συμβόλαιο για την προμήθεια πέντε C-390. Το αεροσκάφος μπορεί να μεταφέρει φορτίο βάρους 26 τόνων ή 80 στρατιώτες.