I was backpacking in Asia for about a year and I was carrying one board and 2 kite(10m & 7m) + all equipment
I had one of the NO-MAD board:
http://www.kitesurf-ventdefolie.fr/ and everything was fitting in one big suitcase... pretty cool when you don't get hassle at all the airport and it doesn't look suspicious. I left my suitcase at a couple of hotel where I knew I was coming back at some point and I never had trouble with it.