I løpet av minoisk tid var Gavdos en hensiktsmessig stoppested i sjøreisene mellom minoiske Kreta og oldtidens Egypt. Egypterne importerte salt og sederolje fra Gavdos som ble benyttet i mumifisering og vedlikehold av deres skip.