Wildlife caretakers released the bird into the Southern Ocean after he'd put on some weight and regained his strength ...