The Advanced LIGO and Advanced Virgo ground-based gravitational-wave detectors are projected to come online 2015-2016, reaching a final sensitivity sufficient to observe dozens of binary neutron star mergers per year by 2018. We present a fully-automated, targeted search strategy for prompt gamma-ray counterparts in offline Fermi-GBM data. The multi-detector method makes use of a detailed model response of the instrument, and benefits from time and sky location information derived from the gravitational-wave signal.