Leteća riba je veoma malo i teže uočljivo sazviježđe južne hemisfere. Prvo otkriće su napravili 16. vijeku holandski navigatori Pieter Dirksz Keyser i Frederik de Houtman. Holandski astronom Petrus Plancius mu je 1598. dao naziv na holandskom Vliegendenvis. Johann Bayer je 1680 u svom atlasu Uranometria sazviježđe prikazao u obliku leteće ribe s tadašnjim nazivom Piscis Volans. Najsjajnija zvijezda Beta Vol je udaljena 108 sg s prividnom magnitudom od 3,77.