Carriers, battleships, destroyers and frigates all contributed to allied supremacy in the Gulf, Red Sea and Mediterranean.