The Einstein-AEther theory has drawn a lot of attentions in recent years. As a representative case of gravitational theories that break the Lorentz symmetry, it plays an important role in testing the Lorentz-violating effects and shedding light on the attempts to construct quantum gravity. Since the first detection to the gravitational wave, the event GW150914, a brand new window has been opened to testing the theory of gravity with gravitational wave observations. At the same time, the study of gravitational waves itself also provides us a serendipity of accessing the nature of a theory. In this paper, we focus on the odd-parity gravitational perturbations to a background that describes a wormhole-like geometry under the Einstein-AEther theory. Taking advantage of this set of analytic background solutions, we are able to simplify the Lagrangian and construct a set of coupled single-parameter dependent master equations, from which we solve for the quasi-normal modes that carry the physical information of the emitted gravitational waves. Basically, the results reflect a consistency between Einstein-AEther theory and general relativity. More importantly, as long as the no-ghost condition and the latest observational constraints are concerned, we notice that the resultant quasi-normal mode solutions intimate a kind of dynamical instability. Thus, the solutions are ruled out based on their stability against small linear perturbations.