Not only with their permission. In many cases at the request of the host country. Plenty of countries would like to host a US base.