Pteradomini can be found in The Blastplains on Gehenna. It's part of the 'Skin to Win' Crew Challenge. You will need to have the Tellezapper teleport system unlocked in order to get to this Named Enemy.