La Federación interpuso una denuncia, el pasado 27 de marzo de 2007, ante el departamento de Industria, Comercio y Consumo del Gobierno Vasco. No obstante, ésta fue posteriormente remitida al Gobierno balear, ya que la marca BBVA Viajes estaba adscrita a la agencia de viajes Hotelopia, con sede en Baleares.
La creación de la marca BBVA Viajes fue rechazada por el Sector de las agencias de viajes. Tanto desde la Federación como desde la Asociación de Agencias de Viajes de las Islas Baleares (Aviba), se interpusieron sendas demandas, remitida ésta última a la Consejería de Turismo del Gobierno balear. No obstante, desde FEAAV apuntan que "todavía no sabemos cuál es el alcance de las consecuencias de la decisión tomada por parte de éste".
