The directed movement of tetraterpenoids into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore. Tetraterpenoids are terpenoids with eight isoprene units.