White House National Security adviser Jake Sullivan is planning to travel to the Middle East next week, including visits to Saudi Arabia, the United Arab Emirates and Egypt, Axios reported.