Not sure if it's worth it, but when I fly for travel, I usually just mail myself cigars/cutters/lighters a day or two ahead of time so it arrives the same day I do. No worries about the travel on my end!

and yeah, you can bring your own smokes, I brought 1 or 2 coolers last time, will probably do it again

as far as "are they rested"... mine are. I doubt the store's are. But then again, by day 2 or 3 (or late into day 1) you may be so burned out that you can't taste the difference anyway.

Remember, start with your best and work your way down (or go mild to strong)