Sim, você pode. No entanto, a restrição são as versões para as quais você pode fazer upgrade.
O esquema de versionamento do Ubuntu é que 12.04 e 14.04 são versões LTS e são suportadas por um período de tempo mais longo que as versões não-LTS, que são as versões entre (12.10, 13.04, 13.10). Devido a alterações no tamanho do suporte antes da liberação do 13.04, as versões atuais não suportadas do LTS são 12.10 e 13.10 (13.04 atingiu o Final de Vida).
Quanto à atualização, você não pode atualizar diretamente de 12.04 (LTS) para 13.04 (não-LTS) (nem atualizar para o 13.04 de qualquer forma, já que é EOL); Você terá que passar por 12,10 e, em seguida, pular para 13,10. Normalmente, para versões não-LTS, você tem que passar por cada versão no meio.
No entanto, você poderá atualizar diretamente de 12.04 (LTS) para 14.04 (LTS) quando o 14.04 for lançado.