As long as it isn't spray cans, you could probably have some paint bottles in your checked bags, better if they are acrylics, too. The times I ordered paint while overseas it was shipped via air, so I don't see how they can't let you ship it yourself.
Best case would be to put your supplies in a seperate box and ship it with your luggage, if possible, so if there is an "accident" (paint spill, etc..) you're not risking your clothes.
Hope this makes some sense.
A day in the Corps is like a day on the farm; every meal is a banquet, every paycheck a fortune, every formation a parade...
The Marine Corps is a department of the Navy? Yeah...The Men's Department.