The fishermen are Vietnamese and were arrested near the Saumarez Reefs, about 180 nautical miles north east of Gladstone, Queensland.