Oil prices hit new record highs Tuesday on heightened concerns about a potential Turkish incursion into northern Iraq to pursue Kurdish rebels .