Besöket pågår söndag–tisdag, och under mötena företräder utrikesministern även EU.
"Jag kommer att träffa Jemens utrikesminister som är stationerad i Riyad (i Saudiarabien), och andra aktörer i regionen för att samtala om läget i konflikten och förutsättningarna för nedtrappning och nya politiska samtal", säger Ann Linde i ett pressmeddelande från Regeringskansliet, där det också framgår att ett fokus är FN:s fredsansträngningar.
Tidigare i mars hölls i Genève ett internationellt givarmöte för Jemen, lett av Sverige och Schweiz. Konferensen fick löfte om 1,3 miljarder USA-dollar, långt från FN:s förhoppning på 4,3 miljarder dollar.
"Vi fick in mycket pengar tack vare alla generösa givare. Men totalsumman räcker inte. Det behövs tre gånger så mycket stöd till FN:s livräddande insatser i landet", säger Ann Linde inför resan, som går till Saudiarabien och Förenade Arabemiraten, men inte själva Jemen.