Advanced talks between Israel and an African nation may lead to the establishment of an Israeli military base off the coast of Yemen.