Verses with the word navy in the Old Testament (4 verses):

1 Kings 9:26
And king Solomon made a navy of ships in Eziongeber, which is beside Eloth, on the shore of the Red sea, in the land of Edom.

1 Kings 9:27
And Hiram sent in the navy his servants, shipmen that had knowledge of the sea, with the servants of Solomon.

1 Kings 10:11
And the navy also of Hiram, that brought gold from Ophir, brought in from Ophir great plenty of almug trees, and precious stones.

1 Kings 10:22
For the king had at sea a navy of Tharshish with the navy of Hiram: once in three years came the navy of Tharshish, bringing gold, and silver, ivory, and apes, and peacocks.