A North Korean-flagged tanker carrying an "illegal" cargo of oil from a rebel-held port in eastern Libya on Tuesday escaped navy ships that were escorting it, an MP said.