International oil prices reached new record highs last week, which do not bode well for local fuel costs.