Virgin like other airlines sub-contact their checkin, baggage, security etc to 3rd party providers. Such as Aero-Care, Menzies (and other providers) at many domestic terminals.
On recent trip with Mrs Mavrick (RED) on a different booking, but same flight the Gold Call centre couldn't move...