British foreign minister James Cleverly is expected to travel to the Middle East soon, including visits to Egypt and possibly Qatar and Turkey, a British source said on Wednesday.