Well, this airline has had its share of problems for years now due to incompetent management. But it has come a long way in the last few years, still lots of room to improve. Flying them now is okay when it used to be a torture years ago due to bad service. I flew them less than two years ago and I was very pleased...heck, I was very surprised by the change in attitude and overall service. Lots of money has been spent on upgrading the service aspect of such high profile jobs in preparation of the Olympics.
Another thing most people don't know. When you hear of bad things about OA it's usually about service. One aspect of their record is Safety and this airline has had an outstanding record! Their pilots come from the Greek Air Force and have LOTS of training chasing Turkish aircraft violating the Greek air space, they are very good...Not sure about this, and kind of hard to believe, but I used to hear that they have not had a single crash in their history!

So, give them a chance