Regeringen, med statsminister Jonas Gahr Støre (Ap) i spetsen, lade fram förslaget i april och därefter har förhandlingar pågått. I uppgörelsen ingår satsningar på motsvarande över 1 600 miljarder kronor fram till 2036.
Pengarna ska bland annat resultera i minst fem nya fregatter med helikoptrar för ubåtsjakt samt minst fem ubåtar. Armén ska utökas från en till tre brigader. Antalet värnpliktiga, reservister och hemvärnssoldater ska också öka.
Stortinget väntas fatta beslut om satsningen den 11 juni.