history-incremental-pattern-search-forward が実装されていたら使う

これでいけた。

if zle -al |grep history-incremental-pattern-search; then
  bindkey '^R' history-incremental-pattern-search-backward
  bindkey '^S' history-incremental-pattern-search-forward
fi