Flexibility plays an important role in fish behaviors by enabling high maneuverability for predator avoidance and swimming in turbulence. In this paper, we present a novel, flexible fish robot equipped with distributed pressure sensors for flow sensing. The body of the robot is made of a soft, hyperelastic material that provides flexibility. The fish robot features a Joukowski-foil shape conducive to modeling the fluid analytically. A quasisteady potential-flow model is adopted for real-time flow estimation, whereas a discrete-time vortex-shedding flow model is used for higher-fidelity simulation. The dynamics for the flexible fish robot are presented, and a reduced model for one-dimensional swimming is derived. A recursive Bayesian filter assimilates pressure measurements for estimating the flow speed, angle of attack, and foil camber. Simulation and experimental results are presented to show the effectiveness of the flow estimation algorithm.