Målet är att under tre dagar utväxla närmare 900 fångar mellan houthi-rebellerna och den saudiskledda koalition som länge har kämpat mot dem.
Flygplan kommer att transportera fångar mellan Saudiarabien och Jemens huvudstad Sanaa som länge kontrollerats av de Iran-stödda houthi-rebellerna. Fångutbyten sker också mellan Sanaa och andra jemenitiska städer.
Förtroendeskapande åtgärd
Det handlar om en betydande förtroendeskapande åtgärd samtidigt som fredssamtal pågår mellan saudiska sändebud och rebellgruppen houthi.
På fredagen uppges en saudisk delegation ha avslutade en runda av fredssamtal med houthi-rörelsen i Sanaa.
Saudiarabien söker nu ett permanent avtal om vapenvila för att få ett slut på sin egen inblandning i det långvariga, blodiga kriget i Jemen.
Striderna i Jemen har ändå lättat betydligt sedan en temporär vapenvila medlades fram av FN förra året.
Också Saudiarabien och Iran kom nyligen överens om att börja återknyta sina band.
Jemeniterna utsattes för ett blodigt krig och en humanitär katastrof
Jemens konflikt började 2014 när houthierna intog Sanaa och stora delar av de norra delarna av landet. Jemens internationellt erkända regering flydde söderut och gick sedan i exil i Saudiarabien.
Då den saudistödda regeringen avsattes ingrep Saudiarabiens koalition militärt mot houthierna.
Kriget är en mångfacetterad konflikt där flera jemenitiska fraktioner tävlar om inflytande.
Över 150 000 människor har dödats i samband med det utdragna, blodiga kriget. Dessutom är Jemen utsatt för en av världens värsta humanitära katastrofer. FN bedömer att två tredjedelar av befolkningen på 30 miljoner är beroende av bistånd.
Källor: Reuters, AFP