The carcasses of five petroleum-soaked pelicans were recovered from California's Santa Barbara coastline, marking the first apparent sea bird deaths stemming from the oil spill.