不翼而飞 is formed by sequentially combining the character 不 (not) to negate 翼 (wings), followed by the connective particle 而 (and/but) linking to 飞 (to fly), creating a literal construction meaning "without wings, it flies", which serves as the basis for its idiomatic use.