Em 19 de Dezembro de 2002, foi apresentado ao Conselho um relatorio de progresso sobre a aplicacao do plano de gestao das fronteiras externas. Afirma-se nesse relatorio que o programa ULISSES deveria comecar no inicio de 2003. A primeira fase da operacao foi implementada no Mediterraneo entre o dia 25 de Janeiro e o dia 10 de Fevereiro de 2003. A Espanha, que lidera a operacao, informou o Conselho que a segunda parte da mesma se realizaria em Abril de 2003. Neste momento, porem, o Conselho nao dispoe de informacoes sobre a data exacta da operacao nem sobre o seu ambito geografico. Estes aspectos operacionais serao decididos pelo chefe da operacao e pelos paises participantes.