If by correct and natural you mean most likely to be said, then I would think "He must have taken a detour" is most likely to be said. But a 'detour' sounds more like it was done intentionally, so the fare is higher. And 'He must have taken a longer way' sounds more like the taxi driver just took a longer way by chance. I hope I did not confuse you more!