Just found the complete game, v1.2, with both the Superships and America expansion packs.
http://www.old-games.com/download/42...aval-battles-1
Download the 4MB version, I couldn't get the 1.9MB version to run. The 4MB Easy Install version has an .exe that you run from windows and it starts the game up in its own DOSBox (no need to install DOSBox first).
Good luck.