Munich voters supported a bid to host the Summer Olympics in 2036, 2040 or 2044, with 66.4 percent support and record turnout.