Talk with your local CO. I didn't find reference to a bow being illegal under federal law, though "rifle" is specifically mentioned, so "air rifle" would likely be, too.

You can find out what's legal under fedeal law at 50 CFR part 20.