Daniel, I have flown twice domestically, since 9/11, carrying my oil paints in tubes sealed into two ziplock bags. Placed them inside more plastic right into my luggage. No problems.
Here is workshop teacher Phil Levine's article on overseas traveling with oil paint, etc.
http://www.wetcanvas.com/Articles2/6365/175/
Renee