The directed movement of fucose into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore. Fucose is 6-deoxygalactose and has two enantiomers, D-fucose and L-fucose.