Nanostructured lipid carriers (NLC) are a promising pharmaceutical delivery system with mean diameter less than 200 nm which are dispersed in an aqueous phase containing emulsifier(s), to increase the water solubility, stability and bioavailability of oil compounds. Herein we prepared a promising NLC with glyceryl monostearate (GMS) as the solid lipid template and deep sea fish oil as the liquid lipid template using melted-ultrasonic method. Fish oil-NLC had a mean size of 84.7 ± 2.6 nm and a zeta potential that ranged from -17.87 mV to -32.91 mV. The nanoparticles exhibited good stability for four weeks with a high encapsulation efficiency of 87.5 ± 5.2%. Afterwards, confocal laser scanning microscopy (CLSM) and flow cytometry (FCM) were used to investigate the contribution of Fish oil-NLC in enhancing fluorescein isothiocyanate (FITC) cellular uptake in comparison with free FITC. The results of this study indicated the possibility of this carrier to overcome the shortcomings of deep sea fish oil and to provide a novel bifunctional carrier with nutritional potential and drug delivery ability.