Easy solution to that. Build a computer in-game that runs the game, and then do your relativistic flight while it calculates the time evolution of the game.

At a low enough LOD it's not unthinkable to simulate such stuff using GPGPU (CUDA/OPENCL) for performing such simulations in realtime.