Blinken scheduled to travel to the Middle East Tuesday night, Axios reports