Paleontologists say they have discovered a new species of flying reptile, known as Skiphosoura bavarica, or the Bavarian swordtail, in the form of a fossilized skeleton in the southern German state.