Crude oil prices increased on Tuesday, rebounding from losses in early trading and in recent days, as supply fears grip markets amid escalating tensions in the Middle East due to the growing unrest between Israel and Hezbollah.