In December, the dog, named Nala, was connecting flights in Atlanta to her final destination, Germany to be with her military family.
During that connection, a representative for Delta told CBS Atlanta News, the dog broke out of its crate and ran up the tarmac. The last time it was seen by anyone was Christmas Eve.
"How does a dog escape from the airport?" asked Lisa Hood, who works near the airport. Hood said she is going to print pictures of Nala to hand out to her co-workers. "Did it get out of the crate? How do you lose that big of a dog in transport in connecting flights?"
Delta is "going above and beyond to help find this dog," said representative Susana Elliott. "We have people who work for Delta looking for the dog, we are offering a $1,000 reward for any information that leads us to find the dog. This is something that is extremely rare, we ship hundreds of thousands of dogs each year."
The dog was last seen near a Wendy's at Interstate 285 and Main Street in Forest Park. Workers said they saw a woman feeding the dog in the parking lot and then watched her take Nala away in a black Chevy Tahoe. According to employees, the woman had commented that she owned a German shepherd and was going to take Nala back to be with her dog.
Nala's owner is currently stationed in Frankfurt, Germany, where the dog was supposed to be transported. The serviceman's wife, Alisa Miller, was in Atlanta putting up lost dog posters in hopes she will find it. The dog's owner told CBS Atlanta she was too distraught to talk about the search for her dog. Miller said she was unsuccessful in finding her dog and left for Germany Friday.
The GA Humane Society said the Millers know Nala's body was found.
A spokesperson for Delta Airlines says they will make a $1,000 donation to an Atlanta based animal rescue group.