Australia will send 800 asylum seekers to Malaysia over the next four years under a new deal; in exchange for Australia resettling 4000 registered refugees currently languishing in the Southeast Asian nation.