Aulus Cornelius Palma Frontonianus (died AD 118) was a soldier and Roman statesman who was twice consul: first as consul ordinarius in AD 99, with Quintus Sosius Senecio as his colleague; and again in 109, with Publius Calvisius Tullus Ruso as his colleague.
His first known post is that of praetorian legate to the proconsular governor of Asia sometime during Domitian's reign.
A short time later, he became the governor of Syria, and under emperor Trajan annexed Nabatea in AD 106, helping to create the Roman province of Arabia Petraea.
Cornelius Palma seems to have been valued by Trajan for his administrative and military skills.
This closeness to the emperor may have been a deciding factor that led to him — along with Gnaeus Pedanius Fuscus Salinator, Avidius Nigrinus, Calpurnius Piso Licinianus, and Lusius Quietus — to be executed by Hadrian following the death of Trajan.