Cheese can travel outside of refrigeration provided that it is kept at room temperature and is kept out of direct sunlight.

If traveling by car, do not put cheese in the trunk of your car...especially in hot weather.

Keep cheese in an air conditioned car or in a cooler.

If traveling by airplane, it is usually best if you can pack your cheese in a carry on bag, if allowed.