Em 19 de Dezembro de 2002, foi apresentado ao Conselho um relatório de progresso sobre a aplicação do plano de gestão das fronteiras externas. Afirma-se nesse relatório que o programa ULISSES deveria começar no início de 2003. A primeira fase da operação foi implementada no Mediterrâneo entre o dia 25 de Janeiro e o dia 10 de Fevereiro de 2003. A Espanha, que lidera a operação, informou o Conselho que a segunda parte da mesma se realizaria em Abril de 2003. Neste momento, porém, o Conselho não dispõe de informações sobre a data exacta da operação nem sobre o seu âmbito geográfico. Estes aspectos operacionais serão decididos pelo chefe da operação e pelos países participantes.