We investigate the effects of relative motion on entanglement harvesting by considering a pair of Unruh-Dewitt detectors moving at arbitrary, but independent and constant velocities, both linearly interacting with the vacuum scalar field. Working within the weak coupling approximation, we find that the Negativity is a (non-elementary) function of the relative velocity of the detectors, as well as their energy gaps and minimal separation. We find parameter regions where Negativity increases with velocity up to a maximum and then decreases, reaching zero at some sublight velocity. At any given relative velocity, the harvested entanglement is inversely correlated with the detector energy gap (at sufficiently high values) and the distance of closest approach of two detectors.