The prime minister embarked on his tour on May 15, visiting the United Arab Emirates, the Netherlands, Sweden, Norway, and Italy over a course of several days