Can an air rifle be shipped overseas?

That would depend on the laws of the country to which it is shipped. Contact their customs department. The consulate should be able to answer your question as well.