Scientists have discovered at least four new species of octopus in the deep waters of a 100-square-mile area near Costa Rica, officials said on Tuesday.