Sustaining long link durations in highly mobile ad hoc networks presents a great challenge, mostly untreated in recent literature. In this paper we introduce a new routing algorithm based on the relative velocity of mobile nodes, which also incorporates Quality of Service (QoS), termed QoS Multipath Doppler Routing (QoS-MUDOR). The primary aim of QoSMUDOR is to maintain long link durations, whilst meeting QoS constraints. The routing protocol proposed is based on data retrieval from nodes, where nodes act as content providers. This simulates scenarios such as downloading a file, a web page, or any form of data from other nodes which can provide it. We will show how utilizing the relative velocity of nodes using the Doppler shift subjected to packets assists in selecting stable paths, whilst maintaining the QoS requirements in highly mobile pseudo-linear systems such as an aeronautical ad hoc network.