Possible Clues:

• Bright-billed auk
• Seabird with brightly coloured bill - sounds out of breath
• Bein' out of breath while flyin'?
• Black-and-white seabird
• Northern seabird with short neck and brightly coloured bill
• Bird to breathe out and in
• Paramilitaries arrested by detective closing investigation for bird you might recognise from The Bill
• Seabird that can be tufted or horned
• Diving bird endlessly showing signs of breathlessness
• The original meaning of Lundy was “____ island”