The 380-cst marine fuel price was assessed at $209 a tonne, a level last reached on 4 March 2005, Reuters data showed.
"It's not surprising with crude hitting new lows as well. Now we're looking if it can break the $200 a tonne mark," a Singapore-based trader was quoted as saying.
Oil prices hit their lowest since early 2009 on Monday, tracking a slump in Chinese equities, which fell nearly 9%.
Reuters