The past tense of travel over is traveled over or travelled over.
The third-person singular simple present indicative form of travel over is travels over.
The present participle of travel over is traveling over or travelling over.
The past participle of travel over is traveled over or travelled over.