Copterline operates a frequent helicopter service between Helsinki, Finland and Tallinn, Estonia .
They advertise it as follows: FAST CLASS by Copterline is the fastest, most efficient way to travel between Helsinki and Tallinn - from city center to city center in 18 minutes.
Ten scheduled flights each workday put you above the inconveniences of other transport, allowing you a full day at work without a half day spent traveling. With a quick look, one way prices are 89 - 270 €, depending on flexibility and cancellation options.
(This is pretty expensive compared to the abundant ferry services between the cities–it's clearly aimed primarily at business travellers.)
Some history: Copterline Oy , a Finnish company, operated a regular and fairly popular service between the capitals from 2000 to 2005.
In 2004, for instance, they carried 75,000 passengers.
The operations came to a dramatic halt in 2005 when their Sikorsky S-76C+ helicopter crashed into the Gulf of Finland near Tallinn, killing all 14 people onboard.
There have been attempts to restart the business over the years, but it seems they only managed to do so in late 2011.
(Now the service is run by Copterline OÜ, a different company apparently, which is Estonian but wholly owned by Finnish FastClass Ltd .)
Update (April 2012)
: I just tried, on a whim, flying with Copterline from Helsinki to Tallinn, so I can now confirm that these scheduled flights indeed take place!
This was my first time in a helicopter and all (so forgive me being hyped about it).
There were 8 passengers in total (12 seats) on my flight.
The sole helicopter forming the current fleet is an AW139 .
In Helsinki, the copter leaves from a small heliport in Hernesaari (IATA code: HEN), complete with a security checkpoint and waiting lounge.
One must check in 10 mins before scheduled flight time at latest.
In Tallinn, the heliport (IATA: CHE) is located adjacent to Linnahall , a strange Soviet-era ode to raw concrete.
Service was nice overall; this is certainly very convenient compared, say, to spending 2-3 hours in a packed ferry & terminals.
Some photos I took: Passing one of the competing travel options (Tallink's M/S Superstar ) overhead: Looking west (the side windows coloured everything blue): Passing another ferry:
Approaching Tallinn; you can see the heliport on the left: After landing:
The 18 minutes in the air set me back 169 €, and I'm not planning to make this a habit.
(I booked the ticket the same day; might've been slightly cheaper otherwise.)
Also, I'm very happy
this time there were no accidents whatsoever!
travel.stackexchange.com/users/583/Jonik
( Edit - February 2020 ) Not lots of airports, but lots of rich people: Heli Air Monaco used to operate a regular flight between Nice airport and Monaco every 30mn.
Fee was 105€ from Monaco to Nice and 120€ from Nice to Monaco, or 210€ for both.
As of 2020, regular line is operated by Monacair .
Flight frequency is 15mn and fee is 140€.
travel.stackexchange.com/users/241/mouviciel
In the past there was such a service in New York.
I was booked on it once to get to Newark from LaGuardia and once between JFK and LaGuardia.
Both times the weather was "bad" - helicopters set a really low bar for "bad" - and I had to make the connection on the ground.
I am not sure if the service still runs but New York, with lots of airports and lots of rich people, is the place to look for it.
A quick search finds this: http://www.newyorkhelicopter.com/airport-transfers/
but I assure you
I did not pay $800/person for whatever I had booked a few decades ago.
travel.stackexchange.com/users/46/Kate Gregory
The Scilly Isles, off the tip off Cornwall, UK have such a service.
Further information on the British International Helicopters page on Wikipedia .
travel.stackexchange.com/users/1085/cagcowboy
When I was in Vancouver earlier this month, I noted it was possible to do a flight from either Vancouver Harbour, or indeed Vancouver International Airport to Victoria, with Helijet .
So it's a viable connection there, if pricey - a quick search for a flight next month revealed around $290 one way...
travel.stackexchange.com/users/101/Mark Mayo
Sky Shuttle flies between Hong Kong and Macau every 30 minutes from 9 AM to 11 PM, seven days a week.
Flights take 15 minutes.
At HK$3700 (~US$475)
a pop, it's not exactly cheap though, especially given that ferries cover the same distance in an hour and cost around a twentieth of the price!
travel.stackexchange.com/users/1893/lambshaanxy
Pity that I only learned about this service, AFTER returning from Morocco :(
There is a regular helicopter service between Europe and Africa.
INAER offers regular services between Malaga/Algeciras and Ceuta, and that already for 12 years.
I even found two youtube films this one and this one .
The service seems to connect with flights arriving at Malaga airport in Spain, as well as with Algeciras on the Bay of Gibraltar.
travel.stackexchange.com/users/None/
There are scheduled helicopter flights twice daily between Værøy Heliport and Bodø, Norway.
Flights are operated by Lufttransport .
The same company also has flights between the settlements of Svalbard.
Booking a month in advance yields round trip prices of 1852 NOK (€205).
There are also many settlements in Greenland where the only form of scheduled public transportation is by helicopter.
travel.stackexchange.com/users/2509/gerrit
I know that you can charter a helicopter, it is expensive but possible. But can I go on a scheduled flight with a helicopter? If so, which connections?
Are there scheduled flight connections operated with a helicopter?
travel.stackexchange.com
<air-travel><where-on-earth><helicopters>
travel.stackexchange.com/questions/3070
travel.stackexchange.com/users/None/
Copterline  operates a frequent helicopter service  between Helsinki, Finland and Tallinn, Estonia. Heli Air Monaco  used to operate a regular flight between Nice airport and Monaco every 30 minutes. The Scilly Isles, off the tip off Cornwall, UK have such a service, and you can travel from either Vancouver Harbour or Vancouver International Airport to Victoria, with  Helijet. Sky Shuttle  flies between Hong Kong and Macau every 30 minutes from 9 AM to 11 PM, seven days a week. There are helicopter flights between mainland Spain and Ceuta, and there are scheduled helicopter flights twice daily between  Værøy Heliport  and Bodø, Norway. Many connections in Greenland are only possible by helicopter. New York had such a service in the past, but given the number of rich people there it is likely to be possible. Helicopter scheduled servces are available in many parts of the world, including Hong Kong, Monaco, Morocco and Norway. New York used to have such a service but it is not known if it still exists. 
Many areas in the world have scheduled helicopter services. Notable ones include Scilly Isles to Cornwall, Morocco to Spain, Hong Kong to Macau and services in Norway and Greenland. A helicopter service did exist in New York in the past. New York's rich suggest that New York is the place to look for this type of service.