Musannaf Ibn Abi Shayba 3:6131

Waki’ narrated to us, he said: Sufyan narrated to us, from ‘Abdullah ibn Dinar, from Ibn ‘Umar, that the Prophet (may Allah bless him and grant him peace) used to pray upon his riding beast while traveling, wherever it faced him.