Prime Minister Datuk Seri Anwar Ibrahim arrived in Brunei on Tuesday (Jan 24) for a two-day official visit, his second official trip abroad since being appointed prime minister in November.