While regulations may vary, Leatherman multi-tools are generally allowed in checked baggage, but not in carry-on luggage. It's always recommended to check with the specific airline and local regulations before travel.