A travel proposal is a document that travel agents prepare for their clients to address their travel needs or requirements. This will contain a detailed itinerary, fees, and other things.