What is petrel? What is petrel? Any of numerous black, gray, or white sea birds of the order Procellariiformes, especially the storm petrel.