The island, located off the Horn of Africa about 350 kilometres from Yemen, lies close to important shipping routes