Emissão de Nota Fiscal

Prezados,
Bom dia!

estou realizando a importação de alguns equipamentos (EUA). Referente ao trânsito da mercadoria para o Brasil, vou realizar pagamento relativo ao frete internacional, algumas despesas na origem (EUA) e no destino (Recife-Brasil). A empresa que coletou os equipamentos no exterior emitiu uma ND (Nota de Despesa) da própria empresa com o valor total das despesas, e uma outra NF-E (Municipal) apenas com as despesas no Destino (as despesas no destino são as menores). O frete foi aéreo, e tenho em mãos o AirWaybill. A empresa que coletou os equipamentos no exterior é obrigada a Emitir Nota Fiscal Eletrônica com o valor total das despesas ? Eles me informaram que não precisariam emitir a NFE pois o AirWaybill tem valor fiscal.

Agradeço desde já.