Rodriguez was turned away by border agents and forced to catch a flight home without Maia, who was lost by Delta Air Lines staff. Maia the dog was found exhausted but in good health on Saturday after three weeks of evading capture at Hartsfield-Jackson Atlanta International Airport — the busiest in the world.