Star Alliance member Austrian Airlines will launch 5x weekly nonstop service between Newark and Vienna beginning July 2nd, 2014. Boeing 767 flights will operate each day except Tuesday and Thursdays.
Wondering about award travel? Monday, Wednesday and Saturdays are wide open in coach to Vienna. There’s no availability in business class right now (you’ll have to look to Lufthansa for that). Returns are available in coach Mondays and Saturdays.