Reference: http://codeinthehole.com/writing/the-most-important-command-line-tip-incremental-history-searching-with-inputrc/

The ones I added to my .inputrc:
"\e[A": history-search-backward
"\e[B": history-search-forward
"\e\e[C": forward-word
"\e\e[D": backward-word