Agencia de viaje / empresa francesa

Hola:

Necesito que alguien me ayude con una duda. La cuestión es la siguiente:

La empresa en la que trabajo es francesa y no está registrada a efectos de iva en España. Recientemente hemos contratado los servicios de una agencia de viajes española (vuelos, hoteles, etc.) y a la hora de facturarnos lo hacen con iva español. Mi pregunta es ¿la factura no debería venir exenta de iva español?

Por favor, que alguien me ayude en este asunto.
Gracias