We show that the spin-wave spectrum in an elliptical helix has a band character. The size of the first band gap calculated using the perturbation theory is shown to scale as square root of the eccentricity. Curved magnonic waveguides of the kind considered here could be used as structural elements of future three-dimensional magnonic architectures.