Have weed, will travel? Not quite.

The relaxation of marijuana laws in more than two dozen states has resulted in overlapping—and occasionally conflicting—state and federal rules that air travelers may find perplexing.