Prime Minister Datuk Seri Anwar Ibrahim arrived in Bahrain early Wednesday (Feb 19) morning for an official visit Bahrain under the invitation of Bahrain's Crown Prince and Prime Minister Salman Hamad Al Khalifa.