Och idag, i efterdyningarna av deras gemensamma fiende-Iran; Israel och Saudiarabien sträcker ut sina händer offentligt till varandra.
Enligt Haaretz ser Israel över Saudiarabiens förslag att ändra den internationella statusen för öarna Tiran och Sanafir i Röda havet och överföra dem till Saudiarabien.
Öarna var under saudisk kontroll fram till 1950 då de överlämnades till Egypten av Riyadh. Öarna erövrades två gånger av Israel, men de återfördes till Egypten 1982, tillsammans med andra territorier på Sinaihalvön.
Egypten uppgav 2016 att de två öarna skulle överföras till Saudiarabien. Det egyptiska parlamentet och högsta domstolen godkände arrangemanget 2017, men varje beslut om öarna krävde Israels godkännande enligt villkoren i 1979 års israelisk-egyptiska fredsavtal
Israel och Saudiarabien har varit fiender tidigare
Varken Israel eller Saudiarabien har någonsin försökt upprätta diplomatiska förbindelser. 1947 röstade Saudiarabien emot FN:s delningsplan för Palestina, som försökte dela upp det brittiska Palestina i en arabisk och judisk stat.
På grund av den arabisk-israeliska konflikten har Saudiarabien vägrat att erkänna Israel sedan dess självständighet 1948.
Historiskt sett har Saudiarabiens officiella inställning angående den israelisk-palestinska konflikten varit pro-palestinska araber och anti-israel.
Men med tanke på Irans uppstigning över Mellanösternregionen, går båda dessa länder samman för att befästa sina band. Trots detta har Irans ambitioner vuxit sig starkare, där USA överväger att förnya JCOPA- avtalet. Saudiarabien har varit missnöjd med hur USA har hanterat Mellanöstern under Bidens ledning.
Saudiarabien är irriterad över USA:s inställning till Iran
Relationerna med Saudiarabien, en länge ansedd viktig allierad i USA, verkar ha ansträngts under Biden-administrationen.
Den grundläggande anledningen till detta är Bidens nyfunna förkärlek för Iran. Bidens större förkärlek för Iran har oroat arabländerna, särskilt Saudiarabien.
Dessutom, för att ta itu med det växande hotet från de iranskstödda houthierna, har Saudiarabien kontinuerligt sökt amerikansk säkerhetshjälp och engagemang. Trots detta uttalade Biden att USA inte längre kommer att stödja Saudiarabiens jemenitiska offensiv.