View Message

You're not far off - I'd say it's more like ow-STEH-ya.
You can listen to the pronunciation here:
http://www.forvo.com/word/aust%C4%97ja/
I love it. Lithuania has a great name-pool.

That was my first guess too. I've never seen it before either. Or else ow STAY zhah or ows TEY ha.