A black puppy decked out in a red, white and blue bandanna jumped out of his crate and wagged his tail at the airport Monday, three flights and two days after leaving Iraq en route to his new home with a U.S. Soldier, whom he helped get through the worst of times.