Red-billed gulls are the familiar 'seagull' found around New Zealand's coastline, but their numbers appear to have have dwindled in recent decades and they are now listed as Declining.