Yahya related to me from Malik from Nafi that he used to travel one mail-stage with Ibn Umar, and he would not shorten the prayer.
Muwatta Malik Book 9, Hadith 17