Η συζήτηση Αθήνας και Παρισιού για την απόκτηση γαλλικών φρεγατών είχε ξεκινήσει από την κυβέρνηση ΣΥΡΙΖΑ, το 2018. Τότε, ο Αλέξης Τσίπρας ως πρωθυπουργός είχε κάνει τις πρώτες συζητήσεις με τον πρόεδρο της Γαλλίας Εμμανουέλ Μακρόν, και το σχέδιο που είχε δρομολογηθεί – επί θητείας Φώτη Κουβέλη στο υπουργείο Αμυνας – ήταν  η απόκτηση δύο φρεγατών πολλαπλών ρόλων τύπου FREMM.

Το κόστος τότε υπολογιζόταν στα 500 με 600 εκατομμύρια ανά φρεγάτα, ενώ συζητείτο και οπσιόν:  να επεκταθεί η αγορά σε σχήμα «2+2», δηλαδή να υπάρχει ανοιχτή ρήτρα για την πιθανή απόκτηση και επιπλέον δύο φρεγατών.