- Air Berlin - 50 EUR - get 32kg http://www.airberlin.com/en-DE/site/flug_gepaeck_luggage.php#sondergepaeck
- Tiger http://www.tigerairways.com/au/en/fees2.php
- AirAsia - 50-100 AUD - http://www.airasia.com/ot/en/flightinfo/feeschedule.page
- KLM http://www.klm.com/travel/de_en/prepare_for_travel/baggage/excess/bagagge_piececoncept.htm
- Virgin Australia - just an additional piece of baggage http://www.virginaustralia.com/eu/en/plan/baggage/checked-baggage/#international-short-haul
- Virgin Atlantic - free - http://www.virgin-atlantic.com/us/en/travel-information/baggage/sports-equipment.html
- Qatar - 23kg normal, 10kg for bike, US$13/kg over that
- Finnair
- Turkish Airways - free up to 32kg
- Qantas
- Jetstar
- Etihad
- Royal Jordanian
Emirates are pretty good for surfboards (or at least that's what I'm banking on for our flight in a couple of weeks). 30kg luggage limit, surfboards included within that.