The aim of this study was to develop functional composite edible films or coatings for fruit preservation by the addition of bioactive components in combinations that have not yet been thoroughly studied, according to the relevant literature. Edible films were initially composed of (i) chitosan (CH), cellulose nanocrystals (CNC) and beta-cyclodextrin (CD) (50%-37.5%-12.5% ratio), and (ii) hydroxypropyl methylcellulose (HPMC), cellulose nanocrystals (CNC) and beta-cyclodextrin (CD) (50%-37.5%-12.5% ratio). The bioactive components incorporated (5, 10 and 15% v/v) were as follows: (i) pomace oil-based nanoemulsion (NE) aiming to enhance barrier properties, and (ii) caffeine (C), aiming to enhance the antioxidant activity of films, respectively. Indeed, NE addition led to very high barrier properties (low oxygen and water vapor permeability), increased flexibility and reduced color. Furthermore, the contribution of these coatings to fresh strawberries' preservation under cold storage was investigated, with very promising results concerning weight loss, color difference, and preservation of fruit moisture and quantity of O2 and CO2 inside the packages. Additionally, C addition led to very high antioxidant activity, reduced color and improved barrier properties. Finally, the contribution of these coatings to avocado's preservation under cold storage was investigated, with very encouraging results for color difference, hardness and peroxide value of the fruit samples.