Brent futures rose above $116 on Tuesday, extending gains after prices settled at a six-month high in the previous session as a cold spell in Europe and supply concerns from the Middle East overshadowed fears Europe's debt crisis was worsening.