A expressão «velocidade de cruzeiro» não refere tanto rapidez ou lentidão como «velocidade óptima» ou «velocidade constante». Só no Dicionário Aulete Digital encontro a expressão, com o seguinte significado: «Velocidade de navio ou aeronave nas condições normais de percurso, considerada ideal para aquele percurso.»

Contudo, nota-se que a palavra, mediante extensões semânticas, é aplicada a outras situações que não apenas as da náutica e da aeronáutica. A consulta do Corpus do Português, de Mark Davies e Michael Ferreira, permite perceber que a expressão ocorre 17 vezes, nem sempre com o mesmo significado (apenas se indica o ano de publicação dos contextos):

«alta velocidade constante»: «Esta empresa deverá entrar em velocidade de cruzeiro no próximo ano, devendo atingir um volume de negócios na ordem dos 250 mil contos, considera o administrador» (1997);

«velocidade constante», «rotina de trabalho»: «Um ano depois de ter tomado posse, dizia, "o Programa já criou uma dinâmica suficiente a todos os níveis", encontrando-se em "velocidade de cruzeiro"» (1997);

«monotonia»: «A segunda parte acabou por ser um pouco mais mexida: o União de Lamas perdia por 2-0 (golos de Paulo Vida e Reinaldo) e procurou diminuir a desvantagem. Tentou reagir, mas também não parecia poder fazer muito mais do que demonstrara até àquele momento. O golo de Telmo Pinto, aos 63 minutos, por isso, não surpreendeu, estabelecendo o resultado final de um jogo que mais pareceu um treino jogado a velocidade de cruzeiro» (1997).