O verbo deslocar, quando significa «ir de um local para outro de meio de transporte», rege a preposição de. Assim, a frase correcta será «deslocavam-se de porta-aviões». Outras regências possíveis do verbo deslocar-se: Deslocar-se a (ir a, dirigir-se a): «O ministro deslocou-se ao local do acidente.» Deslocar-se com (o m.q. mover-se com):«O ministro deslocou-se com uma vasta comitiva a acompanhá-lo.» Deslocar-se para (o m.q. ir para): «Deslocaram-no para outra cidade.»