Fibre cuts the Mediterranean were reported by many sources including the BBC, also Blomberg News, Al Jazeera, and Wired on December 18th 2009. We decided to have a look at the impact on ping performance using the PingER data.
...
The derived throughpus as a function of time for these countries are shown below in a contour plot. The drastic reduction occuring December 19-20 2008 is quickly seen to the left. 
More Information
From Harvey Newman, Caltech:
Interestingly, however, the current (Nov. 2008) issue of the newsletter, in addition to an article on the use of subsea cables for monitoring compliance to the International Nuclear Test Ban Treaty, features a story on Navy Undersea Cable Systems on Page 34. The entire issue can be found here:
http://www.subtelforum.com/issues/WFN_41.pdf
Also give a look at the cable ship sighting section on Page 54 where you'll find A Global Guide to the Latest Known Locations of the World's Cable Ships as of May 2008, as provided by Lloyds List.
And for those interested in how subsea cables are upgraded to higher throughput rates, see Same Pipes, Faster Speed, by Andy Lumsden on p. 38.