<abstract> <p>In this study, we introduce and study new fuzzy-interval integral is known as fuzzy-interval double integral, where the integrand is fuzzy-interval-valued functions (FIVFs). Also, some fundamental properties are also investigated. Moreover, we present a new class of convex fuzzy-interval-valued functions is known as coordinated convex fuzzy-interval-valued functions (coordinated convex FIVFs) through fuzzy order relation (FOR). The FOR $\left(\preccurlyeq \right)$ and fuzzy inclusion relation (⊇) are two different concepts. With the help of fuzzy-interval double integral and FOR, we have proved that coordinated convex fuzzy-IVF establish a strong relationship between Hermite-Hadamard (<italic>HH</italic>-) and Hermite-Hadamard-Fejér (<italic>HH</italic>-Fejér) inequalities. With the support of this relation, we also derive some related <italic>HH</italic>-inequalities for the product of coordinated convex FIVFs. Some special cases are also discussed. Useful examples that verify the applicability of the theory developed in this study are presented. The concepts and techniques of this paper may be a starting point for further research in this area.</p> </abstract>