Yes! Outgassing from PTFE (should a teflon-coated pan become overheated) can kill a bird several rooms away. I have read many case instances of such occurring. It's nothing to take a chance with.
Here is an additional link about PTFE and its lethal risk to pet birds:
http://cholla.mmto.org/parrots/ptfe.html