A New Orleans family who lost their pet during Hurricane Katrina were reunited with the pooch on Saturday in Fayetteville.