Prime Minister Abdullah Ahmad Badawi today departed for an official visit to Bahrain, Qatar and United Arab Emirates - his first official visit as a premier to these three Gulf countries.