Fijipetrellen var opprinnelig kjent fra et eksempler av en ungfugl funnet i 1855 på Gau Island etter at en forsker tok prøven med til British Museum i London. Eksemplaret ble gjenoppdaget i 1983, etter det er det komme ytterlegare sju registreringar, som inkluderte fanging og fotografering av et voksent individ i april 1984.