A maior decepção e ansiedade dos novos jogadores são justamente os tempos longos de viagem. Segue abaixo as melhores e mais rápidas rotas para se viajar entre as cidades que compõem o mundo de Mafia City.
Para minimizar os tempos dentro de um avião e otimizar o seu tempo de jogo está disponível a habilidade "Passageiro Frequente" que poderá ser desenvolvida com a utilização de méritos conquistados durante o jogo. Ativando cada nível dessa habilidade ocorrerá uma redução de 2% no tempo de cada viagem.
