Copy the folder 'Textures' into the main game directory, typically located at: "C:\Program Files\Activision\Star Trek Armada II Fleet Operations\Data" (minus the " marks).

To get the best quality delete the files ending in _1, _2 and _3 after copying. This will cause the game to only use the first (default) file without the low quality textures used at certain angles.