Va. Code Ann. § 46.2-2099.44

No nonemergency medical transportation carrier, unless otherwise exempted, shall transport passengers on any highway within the Commonwealth on an intrastate basis without first having obtained from the Department a certificate of fitness authorizing such operation.