Gillard and Immigration Minister Chris Bowen said they were close to signing a bilateral agreement which would result in 800 asylum seekers who arrive in Australia by boat being taken to Malaysia instead.