Inmediatamente ante el conocimiento de los hechos ocurridos, la Guardia Civil de la Sección Fiscal y de Fronteras del Aeropuerto de Fuerteventura iniciaron un dispositivo de búsqueda en la sala de embarque, localizando una maleta de viaje "abandonada" y sin identificar, con los perfumes en su interior.
Por ello, se procedió a realizar un seguimiento a través de un minucioso visionado de cámaras, observando como una pareja sustrajo los perfumes y los guardó en una maleta de viaje de color rosada y blanca, la cual llevaban vacía, con la intención de utilizarla para llevarse todos los objetos sustraídos y ante la presencia de la Guardia Civil, la abandonaron al objeto de que no se les pudiera relacionar con ella.
Con los datos obtenidos por la Guardia Civil al identificar visualmente a dicha pareja tras el visionado de las cámaras del CCTV, se estableció un dispositivo de búsqueda en la sala de embarque, lugar donde fueron localizados para su posterior investigación.
Los perfumes recuperados por la Guardia Civil fueron devueltos al establecimiento afectado, quedando los investigados en unión a las diligencias realizadas a disposición judicial del Juzgado de Guardia de los de Puerto del Rosario.