Malik (may Allah have mercy on him) narrates from Nafi' (may Allah have mercy on him) that he used to travel the distance of a barid with Ibn Umar (may Allah be pleased with them both), and he would not shorten the prayer.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 5401