Την πρώτη του πτήση έχει ήδη πραγματοποιήσει (σε ημερομηνία που δεν έχει ανακοινωθεί) το αρχικό μεταγωγικό KC-390 Millenium για την Πορτογαλία, σύμφωνα με βίντεο που αποδέσμευσε η κατασκευάστρια εταιρία EMBRAER, που το δείχνει σε δοκιμές στις εγκαταστάσεις της στο Gaviao Peixoto.
Το αεροσκάφος φέρει τον προσωρινό αριθμό νηολογίου «PR-ZDK» και αναμένεται όταν ολοκληρώσει τις δοκιμές στη Βραζιλία να μεταφερθεί στην MRO (Maintenance, Repair & Operations service) OGMA στην Πορτογαλία για την τελική διαμόρφωσή του και την τοποθέτηση του εξοπλισμού που θα το κάνει συμβατό με ΝΑΤΟϊκές επιχειρήσεις.
Η Πορτογαλία ήταν ο πρώτος εξαγωγικός πελάτης, όταν αποδέχθηκε πρόταση για την αγορά πέντε Millenium τον Φεβρουάριο του 2010, υπογράφοντας αργότερα σύμβαση με προαίρεση για ένα ακόμη αεροπλάνο, συμφωνία συμπαραγωγής, ενώ η EMBRAER «διέσωσε» και την OGMA, εταιρία που αντιμετώπιζε σοβαρά προβλήματα επιβίωσης με εξαγορά της.
Το συνολικό ύψος της προμήθειας, που οριστικοποιήθηκε το 2017 ανέρχεται σε €827 εκατ. περιλαμβανομένης και της υποστήριξης των KC-390 για χρονικό διάστημα που πιστεύεται ότι φτάνει την δεκαετία όπως και την προμήθεια ενός εξομοιωτή.
Το πρώτο πορτογαλικό αεροπλάνο θα παραδοθεί τον Φεβρουάριο του 2023 και το τελευταίο, εάν ασκηθεί η προαίρεση τον ίδιο μήνα του 2027.
Να θυμίσουμε ότι το βραζιλιάνικο μεταγωγικό, που προωθείται στην αγορά ως «καλύτερο» C-130 έχει επίσης αποσπάσει στην Ευρώπη παραγγελίες από την Ουγγαρία για δυο το 2020 και την Ολλανδία για πέντε το 2022.
Η Ολλανδική Αεροπορία μάλιστα το επέλεξε αντί του C-130J ως οικονομικότερη λύση τόσο στην κτήση όσο και στην χρήση, σύμφωνα με μελέτη του πραγματοποίησε.