NOL plans to sell its Singapore headquarters building as part of an ongoing cost-reduction and restructuring program that is producing wide-spread layoffs globally.