Malaysia's low-cost aviation hub will begin operations on March 23, just three days ahead of rival Singapore's budget terminal, to become Southeast Asia's first dedicated no-frills terminal.