IVA factura billetes avión

Por motivos laborales he tenido que hacer un viaje (nacional) y para ello compré unos billetes de avión de ida y vuelta en la agencia eDreams para la compañía Air Europa.

El problema es que pedí la factura para desgravarme el IVA, pero la parte del vuelo sale con el IVA al 0% (los gastos de la agencia sí tienen IVA). Les comenté esto y me dijeron que "Air Europa vende sus billetes sin IVA", lo cual me suena muy raro.

¿Alguien podría aclararme un poco esta situación, para saber si debería reclamar? O si la factura es correcta, ¿cuál es el motivo de que el vuelo no lleve IVA?