Israeli Prime Minister Benjamin Netanyahu said that a trio of normalisation accords with Arab states offered an end to the Jewish state's former geographic isolation, with shorter and cheaper flights. 

"We are changing the map of the Middle East," he told a televised press conference in Hebrew, pointing to a whiteboard with diagrams of flight corridors.

Air travel over Saudi Arabia, Bahrain and the United Arab Emirates would save passengers heading for India and other Asian destinations "hours and a lot of money of course," he said.

Israel struck landmark agreements last month with the United Arab Emirates and Bahrain, and on Friday, agreed with Sudan to normalise relations in a US-brokered deal.

"There will be more countries," Netanyahu said.

Meanwhile, prominent political factions in Sudan have rejected a deal brokered with the help of the United States to take steps to normalise ties with Israel.

Among those criticising the deal was the National Consensus Forces Alliance, a leftist coalition and key component of the Freedom and Change (FFC) alliance that emerged from the uprising against Bashir.