Arab Gulf states have offered to take concrete steps to establish better relations with Israel if Prime Minister Benjamin Netanyahu will make a significant overture aimed at restarting the Middle East peace process, according to people briefed on the discussions.

The offer to the U.S. and Israel comes ahead of President Donald Trump’s trip to the Middle East. The potential steps include establishing direct telecommunications links with Israel, allowing overflight rights to Israeli aircraft, and lifting restrictions on some...