Well the name you see in the tag (with the tag removed) would be the name of the ship. The name of a ship is always painted on the side of it. Therefor they would check if the name was in use by the Liberty Navy and find that it isn't. Then they would go through and check to see if it had been reported sighted in other places that might mean its pirate controlled, terrorist controlled, or Phantom controlled.