We study heat semigroups for elliptic type operators corresponding to rectilinear fractional Laplacians. Under certain assumptions we provide a representation of heat kernels and we establish Hölder regularity of heat semigroups. Our approach is based on Levi's method.