Joe,
Having worked for the airlines, I'd definately suggest bringing it in your carry-on. My reasoning for that is I know what bags go through in the dungeon. It's not always pretty. Also, if your bottles burst due to miss handling or rough handling, you'll have mead soaked clothes and luggage. They will not honor any damage claim if it's from something glass in your bag that shattered due to rough handling.
As for the label, as long as it had the 'required' information like that which is required from a winery, then you have no problems. Just make sure you have the cork in securely and the cap on or waxed the top.
Now, as for the more stringent security proceedures, I'm not sure if this will pose any problems, although it shouldn't. Worst case scenario, talk to the team lead/supervisor on duty and see what they say about your carrying home brew with you.
Hope this helps,
Talon.