NASA has awarded a contract to HSG LLC of Las Vegas to provide the agency environmental management, environmental health, and medical services.