Hi, correct the surchage is per traject. I've flew very often through Madrid airport, and this is probably one of the European airport with the highest probability to loose your luggages-equipment, so if you can avoid it and fly directly to-from Bilbao, it would be far better.
Dominique (
www.paracuruparadise.com)