A seabird sighted only twice in the past 80 years has been rediscovered off the coast of Papua New Guinea, putting to rest concerns that it had become extinct, researchers said today.