'Wherever the Americans are, we are right next to them, and they will feel our presence even more in the near future,' says maritime chief