As BRs 376, 116 e 101 nos trechos que cruzam o Paraná serão administradas pelas empresas Autopista Planalto Sul e Autopista Litoral Sul, criadas exclusivamente para isso. Os trechos, que seguem de Curitiba até o Rio Grande do Sul e de Curitiba até Florianópolis terão cinco pedágios cada, e todos com o mesmo valor. Em outubro de 2007, a concessionária OHL venceu o pregão com a tarifa base de R$ 1,02 do Litoral Sul (Curitiba-Florianópolis) e R$ 2,54 do Planalto Sul (Curitiba – Rio Grande do Sul), valor que pode sofrer um pequeno acréscimo a partir da data inicial da cobrança.
A Autopista Litoral Sul, com sede em Joinville (SC), passou a administrar o trecho de 382 quilômetros, entre Curitiba e Florianópolis, após o leilão da segunda etapa da concessão de rodovias federais, realizado em outubro de 2007. Já na segunda quinzena de agosto, ela colocará à disposição dos motoristas o Serviço de Atendimento ao Usuário (SAU) com 35 veículos, de inspeção, guincho leve, guincho pesado e ambulâncias (convencionais e equipadas com unidade de terapia intensiva – UTI). Os serviços serão administrados em bases operacionais provisórias, já que as praças de arrecadação não estarão concluídas até a segunda quinzena de agosto.
Mesmo sem o pagamento da tarifa, o usuário terá à sua disposição um sistema operacional que irá garantir resgate em caso de acidentes, problemas mecânicos ou de saúde dos motoristas. Os veículos de inspeção irão funcionar 24 horas e vão garantir o atendimento necessário em qualquer período do dia ou da noite. A Autopista Planalto Sul, concessionária que administra o trecho Curitiba até a divisa entre Santa Catarina e Rio Grande do Sul, igualmente colocará a disposição os mesmos itens.