Relativistic quantum information combines the informational approach to understanding and using quantum mechanical systems – quantum information – with the relativistic view of the Universe. In this introductory review we examine key results to emerge from this new field of research in physics and discuss future directions. A particularly active area recently has been the question of what happens when quantum systems interact with general relativistic closed timelike curves – effectively time machines. We discuss two different approaches that have been suggested for modelling such situations. It is argued that the approach based on matching the density operator of the quantum state between the future and past most consistently avoids the paradoxes usually associated with time travel.