@irishguy28: Thank you very much for all the information. So booking some just random flight and hoping that there is a free business seat is quite risky.
I hoped that you could upgrade instantly after booking using your miles, but Etihad seems to prefer to sell these seats to paying customers which I can of course understand....