Business owners can reduce the high cost of travel by booking flights well in advance and scheduling trips during the middle of the week when possible. Other strategies include selecting hotels carefully and taking steps to avoid foreign transaction fees in credit card transactions.