Kelp gulls are usually found in the southern hemisphere and coastal areas of West Africa. Anglian Water manages the reservoir and a spokesperson said it was "delighted" about the sighting.
An outbreak of bird flu has been confirmed in gulls at a country park. More than 100 dead black-headed gulls have been removed from Priory Country Park in Bedford, according to the council.