Som forsvarsminister ble Fostervoll ansvarlig for valget av F-16 som norsk jagerfly i 1975. Etter lange militære og politiske diskusjoner stod kampen mellom F-16, Saab Viggen og Dassault Mirage F1. Norge hadde en flåte av amerikanske F-5 og F-104 jagerfly som nærmet seg utrangering, og i februar 1975 skrev Forsvarets forskningsinstitutt en analyse som konkluderte med at 20-30 ulike væpnede fly ville finnes i markedet for kjøp omkring 1980. Norge hadde på det tidspunkt allerede medlemskap i konsortiet som skulle utviklet 350 kampfly av typen F-16, men vurderte også aktivt de svenske og franske alternativene. Saab Viggen ble trukket fram som «fremragende» og kunne lande på svært korte rullebaner. Regjeringen opprettet derimot en offentlig forsvarskommisjon ledet av Odvar Nordli, til å utrede hele forsvarsbehovet før flytype ble valgt.