It borders Saudi Arabia and Oman on the north and the east . To the south is the Arabian Sea , and to the west is the Red Sea . It is bordered by Saudi Arabia to the north , the Red Sea to the west , and Oman to the east .