Mientras el destino no sea Canarias, Ceuta o Melilla (y el origen en península o viceversa) simplemente, como te han comentado, llevas el paquete bien embaladito y allí te hacen los trámites, básicamente pesar, pagar y poner etiquetas.
Si estás en el caso que te comenté antes - destino: Canarias, Ceuta o Melilla (y el origen en península o viceversa)- olvídate de envío por agencia.