The 5th dimensional future us left him in a place so that the colony ship could rescue him. Who's to say they also didn't leave him when the colony ship could rescue him? That would explain his age to Catwoman's.