A FedEx plane returned to Newark Liberty International Airport after it struck a bird and one of its engines caught on fire, officials said.