Foursquare has just expanded its reach in a big way, possibly bringing its app to millions upon millions of people around the world who have never had access to it before.

Starting today, there’s now a Foursquare app for Nokia S40 series phones.

“Today, we’re releasing an all-new Foursquare app for the full range of Nokia’s S40 phones, including all the new Asha devices. Hundreds of millions of people around the world use Nokia S40 phones, and now they’ll all have access to Foursquare. Now, all those people can use Foursquare to make the most of where they are and where they’re going,” says Foursquare.

Foursquare could be selling the Nokia S40 series short. Last year, Nokia announced that they had sold over 1.5 billion S40 devices.

Although you probably haven’t seen many Nokia S40 devices in countries like the U.S. lately, where the smartphone has begun to dominate the landscape, these phone models are ubiquitous in emerging markets – in fact, the S40 software is one of the most-used mobile platforms in the world.

Most S40 phones are feature phones, but a couple in the “Asha” line have been referred to as “smartphones” (although they are pretty light in that department).

Anyway, Foursquare says that it will come preloaded on a “bunch of new Asha” devices when they launch in the coming months. You can grab the app here, if you have a phone that is compatible.

Viva la check-in.