Two separate groups went with them to Malaga from Edinburgh last year. I was the only mug who had stripped and packed my bike to make the weight limit. None were weighed and no problems.
I would be sure that you take your confirmation that you have paid for your bikes as you are more likely to need to show it on the return leg.