The onward baggae allowance only now applies to through tickets. That is tickets booked on one carriers IATA code. Check with your travel agent that they have ticketed you properly.
Theother point is virgin will allow you 2 x 23kgs each, but flybe will only allow you 25kgs max each.
Make sure that you are on a through ticket to avoid any problems.
Have a nice honeymoon.