Private highways are very common in Europe. So is mail delivery by private companies (Deutsche Post is a big one).
In Portugal, the mail company is private and 90% of the highways are operated by private companies. And this is a country where the Socialist party has been in power for 20 of the last 30 years.
That is highly surprising to me. How do you have 90% privatized highways without toll booths everywhere? Without a universal funding source like taxes how is construction and repair funded?