I've long since stopped using fish and haven't built this code in years. Proceed at your own risk.
# You'll need ncurses headers installed to build (i.e. the ncurses-dev package, or similar).
./configure
make install
echo /usr/local/bin/fish >>/etc/shells
To set fish as the default shell:
chsh -s /usr/local/bin/fish