The auction house is advertising "Horus" the Pteranodon as "one of the largest, and most fearsome flying species ever to roam Earth" with an estimated value of $4 million to $6 million.