AP: Oil futures hit new highs Tuesday, as investors bought on a forecast of much higher prices and on any news hinting at supply shortages.