A team of scientists has discovered the earliest gibbon fossil, a find that helps fill a long-elusive evolutionary gap in the history of apes.