Deuteronomy 1:40

But as for you, turn ye
From the mountain of the Amorites, the border of the land of Canaan:

and take your journey into the wilderness, by the way of the Red sea:
see ( Numbers 14:25 ) . Jarchi says this wilderness was by the side of the Red sea, to the south of Mount Seir, and divided between the Red sea and the mount; so that now they drew to the side of the sea, and compassed Mount Seir, all the south of it, from west to east.