Η Βραζιλία έχει αποφασίσει να αποκτήσει μόνο 15 μεταγωγικά C-390 Millenium, αντί για 28, καθώς οι πολύμηνες διαπραγματεύσεις με την Embraer, για την τροποποίηση της αρχικής σύμβασης, οδηγήθηκαν στο κενό.
Η Βραζιλία παρήγγειλε 28 C-390 το 2014, αλλά έκρινε πως έπρεπε να μειώσει τον αριθμό τους σε λιγότερα από 20, επικαλούμενη περιορισμένους πόρους στον προϋπολογισμό. Η οριστική απόφαση της Βραζιλιάνικης Αεροπορίας ανακοινώθηκε στις 12 Νοεμβρίου, ενώ οι συζητήσεις με την Embraer ήταν σε εξέλιξη από τον Απρίλιο. Σήμερα σε υπηρεσία υπάρχουν 4 ή 5 C-390.
Το C-390 κατασκευάζεται από την Embraer και φιλοδοξεί να πάρει μερίδιο της πίτας στη διεθνή αγορά μεταγωγικών, ως ιδανικός αντικαταστάτης κυρίως των παλαιότερων εκδόσεων του αμερικανικού C-130. Εκτός από τη Βραζιλία, το C-390 έχει παραγγελθεί από την Πορτογαλία (5 αεροσκάφη) και την Ουγγαρία (2 αεροσκάφη).
