Work has started on Britain’s first new permanent military base in the Middle East since 1971. British Foreign Secretary Philip Hammond and Bahraini Foreign Minister Sheikh Khalid bin Ahmed Al Khalifa laid the first cornerstone of HMS Juffair at Mina Salman Port on Nov. 1.