Я тоже возил, могу рассказать
Летал в Грецию с комплектом доска (jp freestyle 99) + 2 паруса (Трансаеро)
Летал в Египет с двумя досками (+fanatic allwave 75) (Трансаеро)
Приходилось всегда платить, но не больше 100 евро. Причем платил только на вылете из Москвы.
По дороге из Греции обратно мой комплект потеряли :-).
Прилетел через неделю. Улетел по ошибке в Швейцарию.
С Египтом все было вроде ровно.
Так что возите спокойно. :-) Все найдут и привезут.