A Agência de Viagens Lemming foi editado em tiras semanais no suplemento de férias do Diário de Notícias em 2005, as histórias foram agrupadas em duas secções:
Dez mil horas de jet lag e O síndrome da classe turística.
Quem aprecia A Pior Banda do Mundo vai encontrar aqui múltiplos pontos de contacto, mas A Agência de Viagens Lemming tem uma caraterística única na obra de JCF: mantendo uma linha condutora, alterna ritmos narrativos, mistura o apontamento curto com a história mais prolongada, e em dois ou três casos, afasta-se do remoque malicioso, que é a sua imagem de marca.