Compared with its relatives, the new species has longer wings and a larger bill.
Googly eyes are apparently one of a gull's biggest fears.
We'll give you a hint: It lives underwater, but it doesn't swim. At least, not as an adult.
The discovery marks the first time scientists have found mummified big cats in the Arabian Peninsula.
And they've proposed two "kind of crazy" ideas for how it got there.
With no humans to leave behind scraps, this urban bird evolved and developed a longer beak, which shrank again once people came back.
Why miss a single second of your local birds' feeding frenzy?