I have my doubts about that. See graph below. The unlabeled red hump to the left of the Roman Warm Period (above the #3, meaning 3 thousand years ago) shows that the Minoan Warming Period topped out around the time of King Solomon. Higher temps --> higher sea levels.

In antiquity, the Red Sea was less a barrier than a bridge.
I have my doubts about that
I suspect the authors are saying it was more a bridge than a barrier, because it was much easier to travel by water than by land.