Brent crude touched $80 a barrel on Tuesday for the first time in three years as markets grappled with the prospect of widespread fuel shortfalls heading into the end of the year.