Setelah Perang Teluk, pemulihan hubungan antara Yaman yang bersatu dan negara tetangga Oman terjadi. Setelah Yaman Utara dan Selatan bergabung pada bulan Mei 1990, Oman menyelesaikan sengketa perbatasannya dengan Republik Yaman yang baru bersatu pada tanggal 1 Oktober 1992.[2] Oman juga berharap untuk mengambil bagian dalam pengembangan minyak Yaman.[3]
Pada bulan September 2008, kedua negara memulai diskusi untuk membentuk pusat regional guna memerangi pembajakan. Pada bulan Mei 2009, Oman mengisyaratkan dukungannya terhadap integritas Yaman dan pemerintahan Presiden Ali Abdullah Saleh dengan mencabut kewarganegaraan Oman dari politisi Yaman selatan Ali Salim Al Bidh,[4] yang diyakini memicu sentimen separatis di Yaman selatan.[5]
Pada bulan Januari 2011 dalam pertemuan persiapan untuk KTT Arab kedua tentang Pembangunan Ekonomi dan Sosial yang berlangsung di kota Sharm el-Sheikh, Mesir, Menteri Luar Negeri Abu-Bakr al-Qirbi dan Menteri yang Bertanggung Jawab atas Urusan Luar Negeri Yusuf bin Alawi bin Abdullah telah membahas hubungan bilateral antara Yaman dan Oman dan cara untuk meningkatkannya.[6]
Selama perang saudara Yaman, Oman merupakan satu-satunya anggota Dewan Kerjasama Teluk (GCC) yang menghindari keterlibatan militer. Menurut sebuah makalah yang diterbitkan oleh Universitas Georgetown, Oman khawatir akan ketidakmampuan di Yaman akibat perang saudara.[7] Namun, menurut makalah tersebut, Oman melihat Yaman sebagai peluang untuk memproyeksikan kemerdekaan dari Arab Saudi.[7] Menurut Al Jazeera, diplomat Oman telah berupaya memediasi hubungan antara pemerintah Saudi dan gerakan Hutsi.[8]