British Prime Minister Keir Starmer will travel to the Gulf today to meet with regional leaders in an effort to bolster the ceasefire in the Middle East war, Downing Street has said, AFP reports.