From the map you can tell that although they wore those red capes and feathers, they did a great job camouflaging their air bases.

Next to a better airforce they should have had more and better capable submarines. The ones they had could only dive once.