African leaders on Saturday signed a landmark charter that aims to preserve the continent's maritime security and safety.