Any process that increases the rate, frequency, or extent of cilium movement, the directed, self-propelled movement of a cilium.

Note that we deem cilium and microtubule-based flagellum to be equivalent.