A passenger dumped his puppy right at the airport but then something unexpected happened