Autoterminal ha obtenido la autorización para operar buques ro pax (pasajeros y carga rodada) en la terminal de vehículos que tiene, en sociedad con una naviera local, en el puerto de Sevastopol (Ucrania).
La estibadora del puerto de Barcelona tenía autorización para operar buques exclusivamente car carriers en Sevastopol. Autoterminal inició su internacionalización con el desembarco en Ucrania a finales de 2007, mediante la creación de Autoterminal Black Sea, participada al 50 por ciento por la estibadora de Barcelona y Yugreftransflot.