Not always.
Ductless mini-split systems
are available and perfect for homes without existing ducts.