El primer vuelo internacional de pasajeros fue a Alejandría, Egipto, operado por Libyan Airlines .
Fue la base de la extinta aerolínea Tobruk Air Transport and Cargo.
[4] El aeropuerto contará con una zona libre de impuestos (duty free).
[5] Al comienzo de la Segunda Guerra Mundial, Libia era una colonia italiana y Tobruk se convirtió en el escenario de importantes batallas entre los Aliados y las potencias del Eje.
El aeródromo era importante debido a la relevancia de la capacidad aérea en las guerras en el desierto.