Asexual Partner

So here’s the thing.

I am a 20-year-old bisexual woman. I have been in one relationship, with a man, that lasted for five years. It has been months since that breakup, and I am now in my first relationship with another female. She is amazing.

We have been dating for two weeks as of tomorrow, and I was just informed last night that she might be asexual. Now, I have a very high sex drive, so that seemed like an issue. But then she gave me permission to have sex with other people if I ever had the urge. She said she didn’t care.

My problem is, that feels like cheating. I don’t cheat. And I would never want to hurt her, even if she says it’s fine. I only want her.

So my question is this: how do you maintain a healthy and living relationship with your partner if you are sexually incompatible?

Side note: I will not break up with her over this.