In November 2017, Netanyahu admitted that he had "contacts" with Saudi Arabia and said they have "been kept in general secret".
Also that month, Israel Defence Forces chief of staff Gadi Eisenkot said his country was willing to share intelligence with the Arab kingdom to "face Iran".
Both countries see Iran as their biggest outside threat and the US as their key ally. But the Israeli-Palestinian conflict has long proved an obstacle to official relations.
Although Riyadh denies warming behind-the-scenes relations with Israel, Saudi leaders have made several gestures towards Israeli in recent months.
In April, during an interview with The Atlantic, Bin Salman that Israel has a "right" to a homeland, prompting King Salman to scramble to reject his son's declaration. The crown prince also reportedly said Palestinians should accept a peace deal with Israel or "shut up".
Saudi Arabia cut off diplomatic ties with Iran in January 2016 following protests in front of its embassy in Tehran.
The two countries back competing forces in a number of Middle Eastern conflicts in Syria, Yemen and elsewhere.
Agencies contributed to this report.
Follow us on Twitter: @The_NewArab