Las compañías han sido sancionadas por el Govern balear, comunidad autónoma donde tienen su sede social, tras las denuncias presentadas por FACUA por anunciar publicidad engañosa "sobre vuelos y paquetes vacacionales indicando precios inferiores a los reales". FACUA lamenta la reducida cuantía de las multas impuestas por la Dirección General de Consumo de la Conselleria de Salud y Consumo balear, que ascienden a 3.010 euros en el caso de Air Europa, 7.100 en el de Halcón Viajes y 14.200 en el de Viajes Iberia. La asociación considera que "difícilmente se acabará con este tipo de prácticas si las sanciones no son contundentes y ejemplarizantes". Estas empresas fueron objeto de once denuncias por parte de FACUA entre enero y junio de 2007, "por diversas irregularidades que consisten en mostrar ofertas engañosas, indicando en una diminuta tipografía que hay que sumarles conceptos como cargos adicionales por la gestión o emisión de los billetes, por el incremento de los carburantes así como las tasas de los puertos marítimos y aéreos e incluso propinas que se imponen en los cruceros".
