Both travelers are thousands of years old (approximately 3,000) but they appear as teenagers/young adults (kind of like the archons except they don't use other people's bodies, they have their own).