Fox News reported that they retrieved the box from 10,000 feet of water. I was always under the impression that the Mediterranean Sea was relatively shallow. But after some research, I guess that depth is probably a realistic figure.
Some parts of the Mediterranean are deeper than that. Just ask the Italian Navy.