We introduce two classes of point processes: a fractional non-homogeneous Poisson process of order k and a fractional non-homogeneous Pólya-Aeppli process of order k. We characterize these processes by deriving their non-local governing equations. We further study the covariance structure of the processes and investigate the long-range dependence property.