Companies should plan for their corporate incentive travel program 6-12 months in advance to secure the desired destination and activities and give employees adequate notice to prepare for the trip.