Ich kann nur aus jahrelanger Erfahrung und vielen Urlaubsländern den Tip geben, 

prinzipiell Postkarten in einem Umschlag als Brief per Luftpost zu schicken.

 Die sind oft deutlich schneller am Ziel. Ich habe schon zum Vergleich jeweils eine Postkarte und einen Brief geschickt und konnte genau das feststellen.