OP
Mr Hehound
Rip the lino up. Then prime the sub base before tiling. If you have a screed sub base use a regular adhesive, avoid rapid set if you cant tile quick. If your sub base is green chipboard you need to use flexible adhesive and if you have regular floorboards you need to either overboard in ply or take the boards up and lay green board or 25mm ply and again use flexible adhesive and grout.
Very good advice. If the lino resists (like mine did) over board in ply and use flexy.
Don't do what I did and forget to trim doors down to compensate for the extra height of the floor and end up having to break the tiles up due to tiling one of your kitchen doors shut.