I find it amazing that much of western Europe has stricter rules than the U.S. - a lot of bad things have happened in the U.S.
A wild idea which may not work - do you have a local tech who could do a simple blade remount if you remove the blades? That way you could keep the boots with you and send the blades in the hold?
It's fairly frequent to accidentally damage the leather, and strip one or more mounting holes, when you remount a blade. It can be fixed, but it takes time and expertise, unless there are unused places to drill new holes behind the unused holes in the metal mount.
If you do do it, be sure to trace the original position of the mounting plates, because there may be unfilled holes that were previously used for other mount positions or other blades. If you can, and you aren't confident, get a good skate tech to remount them.
If you remount them yourself, be sure to press down HARD with your screwdriver when you do it, and don't screw TOO tight - or the hole will strip. Also carry Shoe Goo - it can fill holes, so you can re-use striped holes, though it takes 72 hours to set, though one skate tech I know uses a heat gun to speed it up a bit. Other techniques for filling holes include pounding in a wooden dowel rod that has been sanded to be just barely wider than the hole - which takes skill. Or wrapping a roll of leather to be just wider than the hole, and pounding it in - which takes skill. (Don't forget to drill a guide hole, if you use the Shoe Goo, or get a skate tech to fill them in another way, or need to create a new hole. Otherwise, the leather may split and mess up your hole when you or the skate tech screw in the new screw.
Bill_S on this forum suggests that if you strip a hole, the easiest way to deal with it is to use a #8 screw (which is bigger) to replace the original #6 screws - so carry some of them, in good quality stainless steel, in the right lengths. (Assuming your mounting plates will fit #8 screws.) E.g., see:
http://skatingforums.com/index.php?topic=59.msg4533#msg4533 (gives types for #6 screws)
http://skatingforums.com/index.php?topic=7808.msg93535#msg93535 (gives types for #8 screws)
(The 1/2" long screws are for the front mount, the 3/4" for the heel mount. Use pan head screws for the permanent mount, assuming your metal plate holes are countersunk - the round head screws fit better in the oval hole temporary mount holes.)
He is probably right - that probably makes a more secure mount, too.
None of these rules apply to skates with synthetic soles, like Edea boots have - I don't have enough experience with such boots to tell you what to do, plus different synthetic sole boots have blades mounted differently - e.g., some techs use bolts and nuts (such as the thin nuts used in some roller skates), which probably won't strip.
Whenever I fly for a ski trip I carry on my (custom fit) ski boots, because I don't want to have to rent stock boots in case my luggage gets lost/delayed. And ski boots are much easier to rent than good high end skates would be.
Ski boots are easy to rent at many resorts, just as rental skates are easy to rent at many rinks. High end ski boots, like high end skates, are not. Custom-fit-to-you ski boots are definitely not.
But are carry-on Ski boots forbidden on international flights? I can see why skis that have metal edges might possibly be.
Security needs have sure made flying with sports equipment messy. I understand they have even given some people flying with medicine trouble. Especially medicines that aren't allowed in one of the countries, or that aren't adequately documented. And some people, including some diabetics, should carry water - but they can be mean about that too. Flying used to be fun.
So maybe you shouldn't fly. Maybe you swim instead.