if you are going to bali go with garuda, yes they are dodgy but they will let u get away with all the gear in the world and still wont charge you.
They wont charge you cos most of their customers are surfers etc..
They all have 8ft board bags that way heaps.
Last time i flew them my kite bag was over 32kg, and it was fine.
I think there rule is you are allowed 28kg but then if its a board bag they give you an extra 10kg.
I wouldnt hold me to that thou.
Go virgin for all domestic!! They rock!!!
Hope you have a good trip.
angie