A VLCC, an LPG ship and a couple of bulk carriers, all linked to Iran, were among the vessels seen exiting the Gulf early Sunday.