Collectively locomoting animals are often viewed as analogous to states of matter in that group-level phenomena emerge from individual-level interactions. Applying this framework to fish schools and bird flocks must account for visco-inertial flows as mediators of the physical interactions. Motivated by linear flight formations, here we show that pairwise flow interactions tend to promote crystalline or lattice-like arrangements, but such order is disrupted by unstably growing positional waves. Using robotic experiments on “mock flocks” of flapping wings in forward flight, we find that followers tend to lock into position behind a leader, but larger groups display flow-induced oscillatory modes – “flonons” – that grow in amplitude down the group and cause collisions. Force measurements and applied perturbations inform a wake interaction model that explains the self-ordering as mediated by spring-like forces and the self-amplification of disturbances as a resonance cascade. We further show that larger groups may be stabilized by introducing variability among individuals, which induces positional disorder while suppressing flonon amplification. These results derive from generic features including locomotor-flow phasing and nonreciprocal interactions with memory, and hence these phenomena may arise more generally in macroscale, flow-mediated collectives.