These gifts for frequent travelers are all items we own or have given as gifts to fellow travelers (or would buy if we didn’t have a similar item).