De Autovía-45 is een autovía in Andalusie, Spanje en verbindt de A-4 in Córdoba met A-7 in Málaga.
In 1992 begon de aanleg van de autovía tussen Antequera en Málaga.
Het tweede deel werd aangelegd in de jaren 2000 tussen Córdoba en Benamejí.
In 2009 werden de twee stukken weg tussen Benamejí en Antequera met elkaar verbonden.
Het laatste deel tussen Puerto de Las Pedrizas, enkele kilometers ten zuiden van Antequera, en Málaga is vooral gebruikt bij weggebruikers die reizen van Córdoba, Sevilla en Granada.
Rond het jaar 2010 werd de Autopista AP-46 aangelegd om het verkeer op dit stuk weg te verlichten.
