Adicione o seguinte ao seu arquivo ~/.inputrc , criando-o se ele não existir:
"\ej": previous-history
"\ek": next-history
Isso mapeará Alt-j para previous-history e Alt-k para next-history .
Note que por padrão estes são mapeados para Ctrl-p e Ctrl-n de qualquer maneira.