Struggling Malaysia Airlines on Monday announced an aggressive rescue plan aimed at achieving record profits by 2008, after posting massive losses for the last financial year.