Spectacular flying reptiles armed with long teeth and claws which once dominated the skies have been rediscovered, thanks to new research.