You can find a visual network map in the investor relations section of the website.
Sadly it's not animated like it used to be, but it still conveys the information. It's also slightly out of date, as it doesn't include the new DAL-AUS route.
http://ir.virginamerica.com/phoenix....736&p=irol-map