(7) CHAPTER. To offer the optional non-obligatory Salat (Nawafil) on the back of animals (Rahila) in whatever direction the animal goes.
Narrated Nafi`: Ibn `Umar (while on a journey) used to offer the prayer and the witr on his mount (Rahila). He said that the Prophet used to do so.
Authentic