The first bag fee does not apply to passengers flying first class or main cabin select, or those who purchased a fully refundable economy class ticket.
When oil prices surged last year, many of the mainline carriers began instituting fees for all checked bags. Oil prices dropped, but the fees never went away. The move by Virgin America reflects the current norm for airlines to charge fees for checked bags.