Look at Odd at the start, since "outré" means strange or unconventional. The wordplay is route, which you shuffle into a new order, with "when travelling" as the signal that tells you to rearrange the letters of ROUTE to get the answer.