On June 12, 2000, Saudi Arabia and Yemen signed a border
agreement that covered both the border delineated under the Taif agreement and
issues that had not yet been resolved. The line was to run from Al-Thar mountain
to the latitude of 19º North and the longitude of 52º East, where were the
borders of Saudi Arabia, Oman and Yemen meet. The settlement was relatively
generous to Yemen. Yemen received some 40,000 square kilometers in the dispute
area in the eastern sector and approximately 3,000 square kilometers in the Red
Sea area, including four of the disputed islands. The exact boundaries in
disputed areas near Oman could not be resolved, but agreement was reached on 17
border coordinates, and an agreement was reached in principle that the remaining
disputes were to be demarcated in detail by the internationally recognized
German survey group Hansa Luftbild. At the same time, Saudi Arabia received
Yemen's reaffirmation of the Taif agreement of 1934, that had transferred these
provinces from Yemen to Saudi Arabia, and which Yemen had sometimes claimed was
a "temporary" settlement. "
From http://www.csis.org/burke/saudi21/S21_02.pdf
Jesper