US Secretary of State Mike Pompeo departed from Israel Tuesday morning, following a series of meetings with high-level Israeli leaders.

Pompeo met with Israeli Prime Minister Binyamin Netanyahu Monday, followed by meetings with Foreign Minister Gabi Ashkenazi and Alternate Prime Minister Benny Gantz.

The Secretary of State is slated to visit Sudan, where he will meet with Prime Minister Abdalla Hamdok and Sovereign Council Chairman Gen. Abdel Fattah el-Burhan. Tuesday's flight to Khartoum is the first official direct flight from Israel to Sudan.

An official who greeted Pompeo as he boarded the flight said "You are now on a historic flight."

Pompeo will also visit Bahrain and the United Arab Emirates, where he will meet with UAE Foreign Minister Sheikh Abdullah bin Zayed Al Nahyan.