The past tense of travel regularly is travelled regularly.
The third-person singular simple present indicative form of travel regularly is travels regularly.
The present participle of travel regularly is travelling regularly.
The past participle of travel regularly is travelled regularly.