Translation:These travel brochures are for sale everywhere.
Yes. That's true. In India(second largest English speaking country), "on sale" has the same meaning as "for sale", but can also be used for "discounted prices". Actually, they both are quite ambiguous and hence if companies want to mention the difference specifically, they always use "at a discounted price" tagged on the products.
In the US, "on sale" definitely means discounted the vast majority of the time. There may be a few exceptions, like when a new book release is advertising that it's "on sale now." That doesn't mean it's reduced, but that the time has come for it to be offered for purchase.
It does, but that's not the only meaning it can have. The difference between "for sale" and "on sale" (meaning available, not meaning discounted) is so subtle I have trouble explaining it.
I think "on sale everywhere" carries the idea of multiple copies of a product distributed to various vendors. The New York Times might be on sale at newsstands throughout the city. But someone's rare copy of the NYT from the end of the war in 1945 might be for sale on eBay.