"Rahonavis" fue encontrado en 1995 en la Formación Maevarano por una expedición conjunta de la SUNY y la Universidad de Antananarivo cerca de la villa de Berivotra.