Hi,
I have been googling information for this and there are lots of websites saying it is possible but no details about which brands of paint and primer.
It is for a very old bathroom floor - it is proper thick 'old linoleum' - like they used to have in school toilets way back when! Its not the usual modern vinyl that comes in rolls.
It is to tart up a house to sell it so not too worried about it lasting years and years!
Also any ideas on colours. I somehow can't picture a plain colour.