Air Nostrum se hizo cargo de la conexión entre Madrid y Badajoz el 31 de octubre del 2001.

Desde esa fecha han viajado por esa línea más de 72.000 pasajeros, de los que la tercera parte conectaron allí con otros vuelos.