Words That Rhyme With "Notornis" :

2 syllables:

cornice, ornis

4 syllables:

aepyornis, archaeornis