But if they are fixed well and no hollow spots or cracked tiles etc etc...
Then wash the tiles with a degreaser ( sugar soap is good) then use a flexi adhesive and grout...........try to avoid lining your new tile joints up with the old ones...
Reply to tiling on top of existing floor tiles in the Best Floor Tiles area at TilersForums.com