Benedict's Chest is located in Durotar[59.3, 57.7]. It can be found outside, at the top of the castle.
Requires [Benedict's Key] to open, or can be picked with the skill of 100.
Contains [Aged Envelope], which starts  The Admiral's Orders. A Kul Tiras Marine comes running up the stairs after you open the chest and take the envelope.