A new study predicts a bleak future for these iconic birds, which experienced an unprecedented breeding failure last year due to record-low sea ice levels.