No tiene por qué considerarse contrabando o no. Contrabando se especificaría si la empresa le mandase 50 cartones por 20e cada cartón y que se saltase todos los servicios de "aduanas" y no pagase nada y llegase a destino a coste bajo.
Es lo que expliqué antes, si tu entras por ley 1 Cartón o 2 de tabaco a España desde Fuera de la UE O dentro de la UE, normalmente no suelen parar. Sin embargo, al ellos mandarlos desde otro pais, lo mandarán por alguna compañía de mensajería y luego llegará a españa (Pasará unos controles de aduanas, y luego lo depositan en correos, y correos lo entrega al "destinatario"
El problema, es que en ciertas aduanas, por 2 cartones ya (ya te cobran un despacho que suele oscilar entre 5-10e). Ejemplo:
Yo te mando desde canarias, 5 cartones de tabaco y declaro que el valor son 80e (cuando en españa podria oscilar 200e) 120e de diferencia en 5 Cartones de malboro, y declaro con el DUA que es otro artículo con menos valor o de+ (Y cuando lo pasen por los rayos o por el pertinente control, si detectan que es tabaco y que son 5, amí me pondrán una multa por intentar engañarlos, y a ti te intentaran cobrar minimo un despacho de aduanas y el correspondiente IVA de diferencia de precio para que ese producto entre al pais.
El ha dicho que ha pedido 1 y no le ha pasado nada. Claro, es que 1 (son 200 cigarrillos y es lo que puedes importar a españa desde cualquier ZONA sin que te cobren nada) El problema es cuando es + de 1, que normalmente la empresa se desentiende, y por desconocimiento del "usuario" cuando le llegan estos cartones siempre viene la típica sorpresa de correos / UPS o cualquier otra compañia que te dice: "El articulo esta retenido, y tiene que pasar por las oficinas a pagar unas tasas". Si ya aplicamos esas tasas, el tabaco se te pone a precio español y no te sale rentable.
¿Crees realmente que una empresa, te va a pagar el % de IVa de diferencia + los gastos de aduanas, ? Entonces el beneficio que se sacan por venderlo a 30e (Si te lo venden a 30-35 a ellos les cuesta entre 15-20e, si a eso le sumamos los gastos de aduana, + el envio internacional, se les puede quedar en 2-3 e de beneficio por cartón, no les sale nada rentable.
Por eso digo que si veis en su web "no sale nada de que se hagan cargo de dichos gastos"
Y para ello os puse el ejemplo de esta web
www.tucanarias.com , una web especializada en productos canarios y que yo suelo comprar mucho Alcohol (Rones de canarias tipo Arehucas o otros) que es más barato que en España comprándolo y ellos si se hacen cargo de los gastos de aduana y de+ para la importación ¿Pero por qué? Porque es una empresa que mueve envios masivos y les sale rentable, aparte que también te cobran un pastizal solo por el envio.
Además que esta web no vende tabaco y según tu lo podría hacer (Pero de que les interesa ofrecerte 5 cartones a 80e) si luego cuando lleguen a españa, 99% que te lo van a parar y te van a cobrar un despacho de aduanas y la diferencia ? Tu piensa que en canarias se paga un 7% de IGIC (IVa canario) para el tabaco mientras que para ESPAÑA se aplica el General (21% cuando antes era un 18% ). Asi que imaginate si te intentan cobrar un 14% de diferencia + los gastos de aduana. No te saldria nada rentable.
PD: Edito, para que se considere contrabando de tabaco tiene que haber un minimo de 50 Cartones, y ahi si es cuando puede haber multa + prisión.
Cuando es superior a 1 cartón (Ojo y solo depende de ciertos casos te pueden):
1- Multar económicamente + la retirada del producto.
2- Ofrecerte la posibilidad de pagar el 14% de iva de diferencia y entrar el producto.
3- Retirarte el producto sin multa económica (En este último caso, que se da en muchos aeropuertos, por desconocimiento de los usuarios salen en desventaja, me explico. Normalmente los Guardias civiles que retiran el "producto" a cambio de "no multarte", suelen quedarse ellos el producto y no "declararlo en las oficinas". Yo normalmente cuando me han amenazado con retirarme los "tabacos" siempre les suelto, Ok. Si me los vas a retirar, cuando me han dejado pasar a través de canarias no problema. No pagaré el % de dif, pero dejame los datos de la denuncia, que cuando vuelva a Canarias y pase por aquí recojo el producto y me lo llevo a canarias. No entrará en españa, pero me lo llevaré de vuelta.
Este último caso lo he utilizado miles de veces sin problema, y siempre me suelen dejar pasar. Pero es lo que digo.. Que el tema Canarias - España está muy mal tanto por barco como por aeropuertos, ya que uno te dicen unas cosas, otros otras, y ni siquiera se saben las propias leyes.
, pero llegan.
Si te ha salido bien enhorabuena.. xD Yo seguiré trayendo tabaco de canarias para mis colegas x'DDDD 
. 
