But Frontier: Elite II did have seamless planet to space to planet flight, and procedurally generated planets. And accurate orbits (you could watch sunrise/sunset, and watch the right stars show up in the sky for example).

This game looks impressive in terms of generating fauna and flora etc. but the planet to space flight and procedural generation in itself is hardly new.