The South African government Thursday said it was cancelling its order for eight Airbus A400M planes, a big blow to the problem-plagued military airlifter program.