Oil prices advanced on Tuesday as energy market participants monitored Middle East supply disruptions.