Instead of a basket, consider purchasing a small bag that the recipient can use for toiletries or other items that he would want to keep close at hand as he travels. A tote that is appropriate to carry aboard a plane is a good choice. Always be aware of whether items placed in the tote or basket are allowed on board the airplane. Roll the top hem of the tote and handles down three or four times so that the travel gift basket is about as deep as an actual basket would be.
Snacks that are high in protein and low in fat and processed carbohydrates are a good option for a travel gift basket. Travelers don't usually eat at strictly scheduled times so something to take the edge off of hunger is convenient. Include items such as nuts, trail mix and a protein drink or two.
Trial sizes of hair products, soap and dental hygiene items are useful items to place in a travel basket. These products take up less space and weigh less than the full-sized items.
Airplane travel or even car travel as a passenger can be more comfortable with a travel-sized pillow. Purchasing a case to put over the pillow will assure that the traveler always has a clean, fresh pillow to lay his head on.
Sometimes inexpensive hotel chains don't have all of the necessities. Including an alarm clock in the travel basket will ensure that recipients who need to arise early won't be inconvenienced by oversleeping.
A lint roller can save on the dry-cleaning bill. It's not always convenient to have clothes laundered or dry cleaned when traveling. Including a lint roller can keep the traveler looking fresh and presentable.
Maps of areas where the recipient will be traveling can prove invaluable. If he is going to be backpacking or spending a good portion of his trip outdoors you might even include a compass.
Taking notes and writing in a journal on a trip helps the traveler remember the fun stuff. Including a journal for the traveler to write memories in will ensure that she doesn't forget the highlights of her trip.
Eating on the road can be extremely expensive. Include gift certificates to your recipient's favorite restaurants to help defray some of these food costs.
Keeping spills off your clothes when traveling can be challenging. A travel mug will be a welcome addition to your travel gift basket. Insulated travel mugs that are wider at the bottom and include a spill-proof lid make it possible to have hot or cold drinks at hand.