Tyrolean is a great company for low-timers. You get good experience flying into the larger airports in Europe as well as some of the smaller ones in eastern Europe.
I guess they will invite anyone to their interview as long as they are able to fill out an application. So even if you don´t make the final cut, you'll still have gained some valuable selection/interview experience.
However, at the present I think you actually have to pay for an interview. Something in the order of 200 or 300 EUR... (somebody correct me if I´m wrong). Though I really like this company because it gave me my first job, I must say that it is WRONG to charge for an interview.
And don't worry about being a non-Austrian. We are plenty of foreigners here with pretty sh***Y German skills so you will NOT be an outsider here.