Η βραζιλιάνικη Embraer και η Βραζιλιάνικη Αεροπορία ανακοίνωσαν ότι μελετούν το ενδεχόμενο ανάπτυξης έκδοσης ναυτικής συνεργασίας του μεταφορικού αεροσκάφους C-390 Millennium. Η συγκεκριμένη μελέτη γίνεται στο πλαίσιο του προγράμματος αντικατάσταση των 10 εν υπηρεσία P-3AM Orion από το 2031 και μετά. Για το πρόγραμμα ενδιαφέρον έχουν εκδηλώσει η αμερικανική Boeing, με το P-8A Poseidon και η ευρωπαϊκή Airbus με το C-295. Η τελική απόφαση αναμένεται να ληφθεί το 2026 και αν η Embraer αναπτύξει μέχρι τότε το C-390 σε ρόλο ναυτικής συνεργασίας θα πάρει και το πρόγραμμα. Σε διαφορετική περίπτωση θα επιλεγεί άλλο αεροσκάφος. Η απαίτηση της Βραζιλίας αφορά σε έξι αεροσκάφη, τα οποία θα αποκτηθούν σε δύο παρτίδες των τριών αεροσκαφών. Το σύνολο των έξι αεροσκαφών θα πρέπει να παραδοθεί το διάστημα 2031-2036. Στις αρχές της δεκαετίας του 2000 η Βραζιλία απέκτησε 12 μεταχειρισμένα P-3A από τις ΗΠΑ, τα οποία αναβάθμισε, στο επίπεδο P-4AM, η ισπανική CASA. Τα P-3AM παραδόθηκαν την περίοδο 2011-2014.