С платежа в адрес иностранной компании за международную перевозку надо удержать налог на прибыль

Доходы иностранных компаний от международных перевозок (в том числе морских) облагаются налогом на прибыль в России. И платит его российская компания-заказчик в качестве налогового агента.