I was reading another forum thread about new European Destinations on CO and thought about why there isnt a direct flight from EWR to VIE. With the UN there and its eastern european vicinity I would think they might be interested.
I fly there every year for ECR (Euro Congress of Radiology) and hate having to fly from CLE-DTW-AMS-VIE, but I am already looking at that itinerary 5 months out.