Travelers are scrambling to get plane tickets to Brazil now that the country has erased the need for a visa. Australian, Canadian, Japanese and American tourists will no longer need a visa starting June 17, 2019, and a new Kayak survey revealed searches for flights have shown double-digit increases.