The Wall Street Journal reported that Temasek Holdings, a Singapore owned investment company, has put Neptune Orient Lines, the parent company of APL, up for sale.