https://jsfiddle.net/xrkuoqhq/9/#run

HTML

<link rel="stylesheet" href="https://ajax.googleapis.com/ajax/libs/jqueryui/1.12.1/themes/smoothness/jquery-ui.css">
<script src="https://ajax.googleapis.com/ajax/libs/jqueryui/1.12.1/jquery-ui.min.js"></script>

<input type="checkbox" name="cias" value="Gol">5 Gol<br>
<input type="checkbox" name="cias" value="tam">4 tam<br>
<input type="checkbox" name="cias" value="Passaredo">3 Passaredo<br>

<div id="resultado"></div>

JavaScript

var json = {
    "aPesquisa": [{
            "dsObservacao": null,
            "trecho": [{
                "sqTrecho": 1,
                "voo": [{
                		"cia": {
                      "nm": "Gol"
                    },
                    "dtPartida": "20170620 11:20",
                    "dtChegada": "20170620 16:40",
                    "hrDuracao" : "03:20",
                    "vooTarifa": {
                      "tarifa": {
                        "vlTotal": 1969.17
                      }
                    }
                }]
            },
            {
                "sqTrecho": 2,
                "voo": [{
                		"cia": {
                      "nm": "tam"
                    },
                    "dtPartida": "20170620 11:20",
                    "dtChegada": "20170620 16:40",
                    "hrDuracao" : "03:25",
                    "vooTarifa": {
                      "tarifa": {
                        "vlTotal": 769.90
                      }
                    }
                },
                {
                		"cia": {
                      "nm": "Passaredo"
                    },
                    "dtPartida": "20170620 11:20",
                    "dtChegada": "20170620 16:40",
                    "hrDuracao" : "03:30",
                    "vooTarifa": {
                      "tarifa": {
                        "vlTotal": 2969.20
                      }
                    }
                }]
            }]
        }
    ]
};

var categoriaList = [];
function filtro(valor, selecionado) {
        if (selecionado) {
            Array.prototype.push.apply(categoriaList, json.aPesquisa.filter(trechos => {
              var filtrados = trechos.trecho.filter(voos => {
                var voo = voos.voo.filter(detalhes => {
                  return detalhes.cia.nm == valor;
                });
                voos.voo = voo;
                return voo.length > 0;
              });
              trechos.trecho =...