Você usou a palavra "Relacionamento" e se você está fazendo isso já estando comprometido com outra pessoa, então sim é traição. Se a mesma esta sendo virtual ou não, um relacionamento vai além das questões físicas e se você passa a ter intimidade com outra pessoa e a pensar nela então não há dúvida do que está acontecendo.
Imagine que a sua namorada esteja se relacionando com outros homens. Falando sobre questões íntimas, desabafando sobre seus problemas, até mesmo mostrando seu corpo, no entanto, ela não tem contato físico com eles.