A search from space discovers new colonies of the Antarctic bird that has an uncertain future.