We analyze the entanglement between two modes of a free Dirac field as seen by two relatively accelerated parties. The entanglement is degraded by the Unruh effect and asymptotically reaches a non-vanishing minimum value in the infinite acceleration limit. This means that the state always remains entangled to a degree and can be used in quantum information tasks, such as teleportation, between parties in relative uniform acceleration. We analyze our results from the point of view afforded by the phenomenon of entanglement sharing and in terms of recent results in the area of multi-qubit complementarity.