Claro que é.
Mas das duas uma:
1) Tem que namorar outro asexual e ter relação apenas afetiva.
2) Namorar outra pessoa entenda que vc não faz sexo e respeite isso, tendo uma relação apenas afetiva com vc, mas vc tbm tem que entender que o outro sente necessidade de sexo e permitir que mesmo que ele tenha relação afetiva com vc, ele poderá ter relação sexual com outras. Tipo romance com vc, mas sexo casual com outras.
Possível é, só vai ser mais difícil encontrar um parceiro né. Mais fácil se relacionar com outro assexual... mas se vc estiver na área cinza e/ou for favorável ao sexo, acho que dá para ter um relacionamento com alguém alo.