An outpost ship is a specialized ship that allows the creation of new bases. Move the ship over the planet you want to colonize and hit the build base button and you will create a new base, provided you have the credits to build said base. How to counter: Since you probably won't be encountering these in massive fleets, just about anything could take them out.