The Transport Ministry is investigating the firm managing the Not-to-Land (NTL) notice in a recent case involving a Chinese national at KLIA.