I am flying with 2 dogs from NH to NM in about 12 days. NWA does not require health certs and New Mexico state law says this:
***DOGS***
No prior entry permit required.
Health certificate showing rabies vaccination within 12 months of entry for dogs 3 months of age or older.
So Im bringing the dogs rabies vaccination papers which has their name, dob, weight, etc. Im thinking that will be good enough if they are really only looking for proof of rabies vacs.
Good Luck and have fun traveling with your baby! This is the first time I travel with mine! Wish me luck too!

I am just hoping and praying at this point that they won't have a problem with both my babies going on the plane.