Add new palette on ship tileset.