Olá Alessandro Pereira de Tatuí / SP!

Consegui para a resposta, a distância entre Tarso e Jerusalém via aérea. Está distância é praticamente em linha reta, bem mais curta do que a distância que Paulo percorria. Paulo usava o transporte terrestre até o Porto de Cesárea Marítima e depois por navio até Tarso, em distância quase que direta.

Deixo para a resposta estas distâncias:

A distância de Tarso  para  Jerusalém são 575 km ou 357 milhas.

Um voo normal entre Tarso para Jerusalém  terá um tempo de viagem de cerca de 43 minutos. Isto assume uma velocidade média de voo para um avião comercial de 500 mph, o que é equivalente a 805 km/h ou 434 nós. O seu tempo exacto pode variar dependendo da velocidade do vento.

Na época de Paulo a distância aumentava para os 700 ou 750 Km e alguns dias de viagem.

Mapa das viagens missionárias de Paulo com Tarso e Jerusalém