Yes that's my question. Is it possible to have a romance with him? And if yes, at what time does it start?

I remember reading on numerous sites that an Aarin Gend romance is an option for female characters, yes. All the romances begin in chapter two.

I believe females can romance Aarin Gend and males can romance Aribeth.