It is only possible with the vikings in the viking campaign. It happens when 80% of your people are catholic. But it isn't really a good thing because you'll loose the raiding bonusses that the vikings get and you wont be able to ship units from provinces without a port.