利比亚海从克里特以南伸向昔兰尼加和北非海岸。加夫佐斯是一座位于克里特南岸外的小岛，北望多山的克里特，南面则是开阔海域。古希腊地理学家用“利比亚”称呼埃及以西广大的非洲土地，也将沿岸海域冠以这一名称。这片水域属于更广阔的东地中海。