Yes, it's normal not to feel compersion right off the bat.
Having trust and a strong relationship foundation will be a huge step towards getting there. I've found, too, that if I like my partner's partner I'm more likely to feel compersion than if I don't.
So just take your time, develop the trust you need and go from there.
There are as many ways to do polyamory as there are people practicing it!