I det paket som regeringen erbjuder ingår löneökningar och en sänkning av pensionsåldern.
Överenskommelsen kommer nu att bli föremål för en omröstning om fackets medlemskap.
Upp till 10.000 fängelseofficerare i England och Wales protesterade förra månaden över påståenden om en "kirurgi" i fängelsevåld.
De slutade arbeta över påståenden om en "ökning av våldet" i fängelser men återvände till arbetet efter ett domstolsföreläggande beordrade dem att avsluta sin 24-timmars protest.
Enligt avtalet kommer fängelsetjänstemän att få gå i pension vid 65 - upp till tre år före den nuvarande statliga pensionsåldern - utan kostnad för dem och med fullständiga pensionsförmåner.
Enhetlig personal kommer också att få konsoliderade löneökningar på mellan 0,5 % och 1 % för vart och ett av de kommande tre åren, utöver de vanliga prestationsrelaterade löneökningarna.
De står också för att få ett "erkännande och kvarhållande" paket på totalt 1 000 pund.
Fängelseminister Sam Gyimah, sade regeringen och POA hade också "enat ett betydande antal reformer av hälsa och säkerhet samt nya befogenheter för guvernörer när det gäller hur de utplacerar sin personal i fängelser".
POA uppmanade medlemmarna att vidta åtgärder förra månaden efter att samtalen med regeringen om hälso- och säkerhetsfrågor bröt samman.
Det kom efter flera uppmärksammade incidenter i fängelser över hela England.
I oktober dog Jamal Mahmoud, en intern på HMP Pentonville, efter att ha knivhuggits till döds i ett angrepp på fängelset, vilket gjorde att två andra skadades.
Och förra månaden orsakade fångar nästan 1m skada under ett upplopp i Bedford fängelse.
Dagar senare på HMP Isle of Wight skar en fånge halsen av en fängelseofficer med ett rakblad på vägen tillbaka till sin cell.
I ett försök att ta itu med säkerhetsfrågor presenterade justitieminister Liz Truss förslag som beskriver 1,3 miljarder pund investeringar i nya fängelser under de kommande fem åren, inklusive planer för 2 100 extra fängelseofficerare, drogtester för interner vid inträde och utträde från fängelser, och mer självständighet för guvernörer.
Som svar på det nya löneavtalet sade hon: "Detta avtal är ett bra erbjudande som med rätta erkänner det hårda arbete och engagemang som tjänstemän över hela landet gör ett hårt arbete."
Ledarna för fängelseledningens fackförening har nått en överenskommelse om löner och villkor efter oro över fängelsesäkerheten, har justitieministeriet sagt.