Middle East to Asia bound very large crude carrier (VLCC) rates have hit to a new record high beyond the psychological barrier of W200, brokers said on Tuesday.