It is possible. Especially (like someone mentioned) if both are upfront in the beginning.
However, I know of a few relationships that have ended b/c of problems related to sexual issues. In all the relationships, they were having sex in the beginning, then one partner wanted to stop having sex. I know that sounds like most marriages after many years.... j/k
That could certainly lead to problems in the relationship and issues with the people involved in later relationships.