Pink-winged birds. Any idea?

  • Driving through the outer parts of Sheffield today three of us saw a pair of gull-like birds in terms of size and shape (larger than a wood pigeon, with pointier wings). We think their bodies may have been a pale grey colour but their height made it difficult to say for sure, but the striking think was underside of their wings was clearly pink. 

    many ideas?