Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) narrates: The Prophet Muhammad (peace be upon him) used to perform prayer during travel on his mount, facing whatever direction it was headed.
Hadith Referenceصحیح ابن حبان / كتاب الصلاة / 2517
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح: ق.فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط مسلم، فإن يحيى بن أيوب لم يخرج له البخاري، ومن فوقه من رجالهما.