The Administrator of the Federal Aviation Administration shall perform, not less frequently than once each year, random, onsite inspections of air carriers that provide air transportation pursuant to a contract with a part 121 air carrier to ensure that such air carriers are complying with all applicable safety standards of the Administration.