Malaysia's first ever Islamic bank has posted losses of over US$120 million and moved into the red over a slew of bad loans acquired during the Asian financial crisis, reports said Saturday.