This paper presents a CFD investigation on heat transfer analysis and melting behavior of Nanocomposite Phase Change Materials (NCPCMs) in a Reverse Flow Solar Air Heater (RFSAH). Semicircular tubes filled with PCM are embedded on the top surface of the absorber plate. The study was conducted with three different nanoparticles (CuO, Al2O3, Fe3O4) based NCPCMs at three concentrations of 0.1, 0.2, and 0.3 % by weight. The constant geometrical parameters such as pitch ratio (P/e = 6), height ratio (e/Dh=0.1571), and Reynolds number (Re = 5000) is considered for this study. A 2-D transient numerical analysis using the RNG k-ε turbulence model is performed for the melting behavior of NCPCMs inside the semicylindrical tubes. The incorporation of nanoparticles into the base PCM enhances thermal conductivity but reduces the latent heat of NCPCMs. Thus, it is observed that NCPCMs have a faster melting rate. The CuO based NCPCM shows a more quick and uniform phase transition compared to the Fe3O4, and Al2O3 based NCPCMs and reached their peak value at a higher mass fraction of 0.3. Furthermore, the heat transfer and melting fraction improves with increasing in mass fraction of nanoparticles. The phase transition process of CuO based NCPCM is approximately 1.9 times, and 1.01 times, 1.03 times faster as compared to the base PCM, and Fe3O4, Al2O3 based NCPCMs respectively.