Now, traveling – domestic and internationally – can cost you the equivalent of a nice pair of shoes, or a couple nights at the bar.