Comment by srjilarious

I end up installing mcfly (https://github.com/cantino/mcfly) in all my shells, and it works great in fish as well.