The National Heath Insurance Authority(NHIA) has paid over one million Ghana cedis it owed the Korle Bu Teaching Hospital for treating patients on the scheme.