This is actually the feature of fish I use the most and is the primary reason I always install fish on my servers. Automatic history search using the up-arrow is fantastic.