Efter 15 års erfaring indenfor detailbranchen med cigaretpapir, startede Jens Mikael Fly i 2003 importfirmaet Cigaretpapir.dk.
Udenfor Danmark havde tobaksrullepapir, med forskellige eksotiske smagsvarianter, allerede et stort marked, men herhjemme var det nærmest ikke-eksisterende, og blev derfor hurtigt et speciale for Cigaretpapir.dk.
Allerede dengang var franske OCB og og amerikanske Royal Blunts de foretrukne mærker, og også i dag hører de stadig til de førende mærker på verdensmarkedet.
Netop på grund af det store udvalg i forskellige smagsvarianter i tobaksrullepapir, og satsningen på højkvalitets-cigaretrullepapir, blev firmaet hurtigt en stor succes, hvilket i juni 2006 førte til at Cigaretpapir.dk blev omdannet til et aktieselskab.