Basically, Europa-Post seems to be a mere variant of "Journey Through Europe" with a slightly different map and topic.
You play an international messenger. You get assigned to a home city and have to deliver letters to other European capitals and major cities by using train (slowest), ship or airplane. Every ship and airline has a vehicle and you may only use it when it's in the right port/airport.
Who delivers first wins the game.