The few times I travel on orders and happen to carry my duffel bag, I always put my own lock on it. Even at airports not accustomed to military luggage, it's never been an issue. Drop it off at oversize baggage, they scan it, then tell you that you are good to go.