Fontaine studierte Politik- und Rechtswissenschaften. Sie war 1972–81 stellvertretende Generalsekretärin, danach leitende Repräsentantin des Generalsekretariats des katholischen Unterrichtswesens (zuständig für die Beziehungen zwischen privatem Schulwesen und staatlichen Schulbehörden), 1975–81 Mitglied des Obersten Rates für nationale Ausbildung.