Oil extended its rally on Tuesday as investors continued to monitor developments in the Middle East.