Despite extensive searches over the course of three decades, its wreckage was not found until 1999, when it was located between the islands of Cyprus and Crete at a depth of approximately 3000 meters .