Edan Alexander will be released ahead of President Donald Trump's visit to the Middle East on Tuesday.