En un principio se pensó en desdoblar la A-339 (cuando aún se llamaba A-340), pero debido a su escaso tráfico y a que atraviesa el Parque Natural de las Sierras Subbéticas se optó por realizar el desdoble de la A-340 desde Estepa hasta Cabra y desde aquí hasta Baena (por la A-318) y continuarlo por la A-316 vía Martos hasta Úbeda.