De autovía A-45 of Autovía de Málaga is een autovía in Andalusie, Spanje en verbindt de A-4 in Córdoba met A-7 in Málaga. Het vervangt grotendeels de vroegere N-331.
In 1992 begon de aanleg van de autovía tussen Antequera en Málaga. Het was vooral een aanpassing van de N-331. De weg werd in 2003 hernummerd tot de A-45 . Het tweede deel werd aangelegd in de jaren 2000 tussen Córdoba en Benamejí. Deze liep parallel met de N-331. 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 (via de Autovía A-92) en Granada (via de Autovía A-92M en A-92).
Rond het jaar 2010 werd de Autopista AP-46 aangelegd om het verkeer op dit stuk weg te verlichten.