Israeli Prime Minister Benjamin Netanyahu has said that Sudaninfo-icon and Omaninfo-icon have opened their respective airspace for overflights by Israeli aircraft, Times of Israelinfo-icon reported on Monday.

Netanyahu also mentioned that he is in touch with Saudi Arabiainfo-icon to reach a similar arrangement.

"When I was in Oman, Sultan Qaboos [bin Said] confirmed to me right away that El Al can fly over Oman," the prime minister told Israeli diplomats in Jerusaleminfo-icon.

 "Therefore, only one small thing remains for usinfo-icon to do," he added, pointing to Saudi Arabia on a map. "We need to get that El Al can fly over this, and that's it -- we open new markets."

He remarked that Sudan's airspace enables them to manoeuvre through the North African region which has a predominantly Musliminfo-icon majority and no diplomatic ties with Israel.

 "Currently we can fly over Egyptinfo-icon, Chad, and apparently, we can fly over Sudan, and then we can fly directly to Brazilinfo-icon, which would save about two hours," he said.

Earlier in October, Oman welcomed Netanyahu in a 'surprise' visit, which marked Israel making inroads in the Middle Eastinfo-icon. It has also been said that Israel is working towards improving its relations with Saudi Arabia and Bahraininfo-icon.