NAVALES: Historia