The proof of travel should include your name, travel dates, and proof of international destination. You can submit a print out of your flight itinerary, hotel reservation, travel itinerary from a travel agent, online booking confirmations, e-tickets, cruise tickets, and even a business letter.