I did, but there's nothing showing for VIE at the moment, just the expensive ones...

As an alternative, you could try and get a discount fare on OS. If you go for their Lauda-operated 738, it's wonderful. This is the aircraft they operate to DXB, so you get 2+2 long(ish)-haul seating, and Do&Co catering. Only one flight a day, though