Check-in at the airport counter is always free of charge. The counter for a given flight usually opens 3 hours and closes 45-60 minutes before departure
Online check-in begins at Virgin Atlantic 24 hours before departure. You can either print your boarding pass or have it sent to your mobile phone, then just scan the barcode at the airport.