Electrical question: Two ceiling fans, one circuit?

[bik]

Three-way switches (switches that control devices from two locations) can be wired in a variety of ways.

One of the options is where the power runs from one switch, straight through the device(s) and ends at the other switch.

If that's the way yours is wired, then yes, having the other fan missing breaks the circuit.