You asked:

in what movies has william shatner appeared with peter graves

  • Airplane II: The Sequel
    Airplane II: The Sequel
    The film that William Shatner and Peter Graves are the actors in is Airplane II: The Sequel.