这是一个否定词前置的倒装结构,正常顺序是：
So many people have never traveled to (建议用in) so many different parts of the world.
这个简单句应该明白句子成分吧
你给出的这个句子只是把否定词never 前置,这样,谓语动词（或情态动词或助动词）就要放到主语前面,从而构成了倒装句.就是这样.同上在这里before是副词，作状语，仅表示其本身含义：以前。如果改成我上述说的正常语序的陈述句的话，before的位置是非常灵活的，have never before或 have never....before ，两种均可；同理，换成倒装句，before的位置也丝毫不受约束；你给出的句子恰好放在了那个位置，如果放在句子末尾，也没任何问题，只是口语上习惯于把before放在前面而已。