Construction work has begun in Bahrain to build Britain’s first permanent military base in the Middle East since 1971.