Madeirankeiju on pieni tumma merilintu, jolla on selvästi erottuva valkoinen yläperä. Se kuuluu vaikeasti määritettävään lajiryhmään, jonka populaatioita on jaoteltu eri tavoin tutkimustiedon karttuessa. Madeiran alueella sitä ei pidä sekoittaa Azoreilla tavattavaan, erilliseksi lajiksi tunnustettuun azorienkeijuun. Suurimman osan elämästään se viettää avomerellä, ja havainnot rannalta ovat yleensä kaukaisia, lyhyitä ja vaikeasti tunnistettavia.

Portugal
Madeiran avoimet niemenkärjet ja olemassa olevat avomeren reitit tarjoavat vain epävarmoja etähavaintoja. Pesimäsaaret ja -onkalot ovat yleensä saavuttamattomissa tai suojeltuja, eikä suurin osa rannalta havainnoivista saa lajia varmuudella tunnistettua.



