Ah yes... forgot in particular the Tellarite one. Thanks!
But ship doesn't equal a naval vessel, just that it was of Tellerite origin. Mudd held a Master License and could pilot a spaceship, but that doesn't make him a member of Earth's space fleet. But his ship could be described as an Earth ship.