O Serviço Secreto Australiano de Inteligência, mais conhecido como ASIS (Australian Secret Intelligence Service), é uma organização australiana que obtém e analiza várias informações e conduz atividades de troca de informações com outras agências.
Sayid e Hewitt[]
Sayid foi preso no Aeroporto Heathrow e colocado numa cela temporária por dezoito horas. Ao ser liberado, foi levado até a Agente Alyssa Cole da CIA, e o Agente Robbie Hewitt do Serviço Secreto Australiano de Inteligência. Hewitt explicou que 300 libras de explosivo C-4 foram roubadas da base do exército além dos limites de Melbourne. Sayid foi informado que um dos membros da célula que cometeu o crime era Essam Tasir, seu colega de quarto na Universidade do Cairo. Sayid inicialmente se recusou a concordar com o plano, mas se sentiu coagido quando os oficiais lhe informaram que sabiam a localização de sua antiga namorada, Nadia. Sayid voou para Sydney e se encontrou com Essam.
Depois, Sayid alertou Cole e Hewitt que Essam queria desistir da operação, e que os outros membros da célula eram os únicos responsáveis. Cole disse que ele era desnecessário a menos que soubesse a localização do C-4, informação que ele não tinha. Sayid decidiu desistir, mas foi informado que se fizesse isso, a CIA prenderia Nadia por ser uma iraquiana vivendo no exterior sem permissão.
Sayid decidiu seguir com a operação ao lado de Essam. Porém, Sayid revelou a Essam que ele estava trabalhando para a CIA para encontrar Nádia. Depois de ouvir isso, Essam se sentiu traído e tirou a própria vida. Hewitt ofereceu a Sayid uma passagem de um vôo da Oceanic, mas ele pediu que o vôo fosse adiado quando Hewitt explicou que o corpo de Essam seria cremado se ninguém o reclamasse. Sayid permaneceu em Sydney mais um dia para providenciar um funeral tradicionalmente muçulmano para Essam.