World oil prices soared to new record highs Tuesday as investors worried about the impact of Hurricane Katrina on oil production in the United States .