Another route you might try is thinking outside the divebag, one of my buddies carries all of her divegear in a backpack. The full foot fins are bunged to the outside of the backpack with her exercise bands and she just wears it right onto the plane bypassing the whole fifty pound weight limit :)