The TWOK novelization establishes that McCoy and Captain Terrell from Reliant are old friends. McCoy took Terrell's death extremely hard and blamed David for being too reckless. The dialogue was cut from the actual film. Terrell's Memory Beta entry doesn't make it clear how or when the two worked together. Both appear in the Vanguard novels (I've not read these). Did they serve on a ship together? Did they know each other at the Academy?
--Sran
--Sran