Numbers 34:6 identifies the Great Sea as the western boundary of the land allotted to Israel. Similar boundary descriptions occur elsewhere in the Old Testament.
Israel itself was not primarily a maritime power. The Phoenician cities of Tyre and Sidon were far more deeply involved in Mediterranean seafaring, and Solomon cooperated with Hiram of Tyre in maritime commercial ventures.
The New Testament world was much more closely interconnected by Mediterranean shipping. Acts records voyages involving Cyprus, Asia Minor, Greece, Crete, Malta, and Italy, culminating in Paul's journey by sea toward Rome.