I did sudo apt-get install ttf-mscorefonts-installer and it seems it is successfully.
But why I am not seeing new fonts? (e.g. when I got to select font in my profile for my terminal)?

$ sudo apt-get install ttf-mscorefonts-installer

[sudo] password for cheungs: 

Reading package lists... Done

Building dependency tree       

Reading state information... Done

The following NEW packages will be installed:

  ttf-mscorefonts-installer

0 upgraded, 1 newly installed, 0 to remove and 387 not upgraded.

Need to get 0 B/27.4 kB of archives.

After this operation, 133 kB of additional disk space will be used.

Preconfiguring packages ...

Selecting previously unselected package ttf-mscorefonts-installer.

(Reading database ... 198874 files and directories currently installed.)

Unpacking ttf-mscorefonts-installer (from .../ttf-mscorefonts-installer_3.4ubuntu3_all.deb) ...

mscorefonts-eula license has already been accepted

Processing triggers for fontconfig ...

Processing triggers for update-notifier-common ...

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/andale32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/arial32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/arialb32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/comic32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/courie32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/georgi32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/impact32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/times32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/trebuc32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/verdan32.exe

ttf-mscorefonts-installer: downloading http://downloads.sourceforge.net/corefonts/webdin32.exe



These fonts were provided by Microsoft "in the interest of cross-

platform compatibility".  This is no longer the case, but they are

still available from third parties.



You are free to download these fonts and use them for your own use,

but you may not redistribute them in modified form, including changes

to the file name or packaging format.



Extracting cabinet: /tmp/tmpKiZJn9.exe

  extracting fontinst.inf

  extracting andale.inf

  extracting fontinst.exe

  extracting AndaleMo.TTF

  extracting ADVPACK.DLL

  extracting W95INF32.DLL

  extracting W95INF16.DLL



All done, no errors.

Extracting cabinet: /tmp/tmpscRkMp.exe

  extracting FONTINST.EXE

  extracting fontinst.inf

  extracting Ariali.TTF

  extracting Arialbd.TTF

  extracting Arialbi.TTF

  extracting Arial.TTF



All done, no errors.

Extracting cabinet: /tmp/tmpbj6o_K.exe

  extracting fontinst.exe

  extracting fontinst.inf

  extracting AriBlk.TTF



All done, no errors.

Extracting cabinet: /tmp/tmpPcR86z.exe

  extracting fontinst.inf

  extracting Comicbd.TTF

  extracting Comic.TTF

  extracting fontinst.exe



All done, no errors.

Extracting cabinet: /tmp/tmpOhqPyy.exe

  extracting cour.ttf

  extracting courbd.ttf

  extracting courbi.ttf

  extracting fontinst.inf

  extracting couri.ttf

  extracting fontinst.exe



All done, no errors.

Extracting cabinet: /tmp/tmp4d_sD6.exe

  extracting fontinst.inf

  extracting Georgiaz.TTF

  extracting Georgiab.TTF

  extracting Georgiai.TTF

  extracting Georgia.TTF

  extracting fontinst.exe



All done, no errors.

Extracting cabinet: /tmp/tmpWCFmAL.exe

  extracting fontinst.exe

  extracting Impact.TTF

  extracting fontinst.inf



All done, no errors.

Extracting cabinet: /tmp/tmpdBzrJ6.exe

  extracting fontinst.inf

  extracting Times.TTF

  extracting Timesbd.TTF

  extracting Timesbi.TTF

  extracting Timesi.TTF

  extracting FONTINST.EXE



All done, no errors.

Extracting cabinet: /tmp/tmpu_gD4C.exe

  extracting FONTINST.EXE

  extracting trebuc.ttf

  extracting Trebucbd.ttf

  extracting trebucbi.ttf

  extracting trebucit.ttf

  extracting fontinst.inf



All done, no errors.

Extracting cabinet: /tmp/tmpLiBv4G.exe

  extracting fontinst.exe

  extracting fontinst.inf

  extracting Verdanab.TTF

  extracting Verdanai.TTF

  extracting Verdanaz.TTF

  extracting Verdana.TTF



All done, no errors.

Extracting cabinet: /tmp/tmp_4WDyE.exe

  extracting fontinst.exe

  extracting Webdings.TTF

  extracting fontinst.inf

  extracting Licen.TXT



All done, no errors.

All fonts downloaded and installed.

Setting up ttf-mscorefonts-installer (3.4ubuntu3) ...