UpArrow/DownArrow history-search-backward/forward
The up and down arrows still behave as normal when no characters have been typed, but behave the same as in Vim once leading characters have been typed: searching back through the history.