Jak fakturować sprzedaż usług morskiego transportu międzynarodowego

Jesteśmy firmą spedycyjno-transportową. Organizujemy, między innymi, transport z Wrocławia do Rosji, z tym że transport drogowy na trasie Wrocław-Port Gdynia opodatkowujemy stawką 0%, a następnie po odprawie celnej transportujemy do Rosji drogą morską (co z kolei fakturujemy jako sprzedaż niepodlegającą podatkowi VAT). Jednocześnie otrzymujemy faktury od agenta armatora za fracht morski ze stawką 0%. Mamy więc wątpliwości, czy postępujemy prawidłowo. Czy my, jako spedytor, powinniśmy usługi transportu morskiego opodatkować stawką 0%, czy jako niepodlegające opodatkowaniu, gdyż usługi te są faktycznie wykonywane poza terytorium Polski?