i bought an umbrella el-cheapo from Aldi that had recline for $60. Took it to Hawaii no problems.

You just check it in as oversized luggage thats all.

BUT i must say you will have scratches because they just throw all the oversized luggage in one big trolley!