You need to register sdn bhd,apply license from Kementerian Pelancongan but now what i heard that is,They will only approve the license if the Director have experience and background in the Travel Industry,Btw if interested to join as partner,I got one friend that is setting up a travel agent company ,Pm me for the contact number