The fossilized remains of Rahonavis were first recovered in 1995 by a joint expedition of SUNY and the University of Antananarivo, near the village of Berivotra.
A Rahonavis fosszilizálódott maradványait elsőként 1995-ben fedezték fel a SUNY és a University of Antananarivo közös expedíciójának tagjai egy Berivotra nevű falu közelében.