A Wikipédia em inglês atribui a Benina ao Corpo Aeronautico Militare italiano, que a construiu no período entre as guerras para apoiar operações militares. Em 1941, possuía uma única pista de terra batida de 1.100 por 230 metros, iluminada para pousos noturnos, com combustível armazenado acima e abaixo do solo, além de uma pista satélite, Benina Sul. Grupos de bombardeiros e aeronaves de transporte italianas operaram aeronaves SM.79 e SM.81 a partir daqui em 1940-1941, com biplanos CR.32 para defesa.

Com a chegada do Afrika Korps de Rommel, a Luftwaffe entrou em ação. De março de 1941 ao início de 1942, aviões de transporte Ju 52, bombardeiros Ju 88 e caças Bf 110 e Bf 109 de unidades como III./LG 1, III./ZG 26 e I./JG 27 utilizaram o aeródromo, que foi posteriormente expandido pelos alemães. A frente de batalha oscilava constantemente pela Cirenaica; a Wikipédia cita o Marechal do Ar Arthur Tedder descrevendo o aeródromo capturado em janeiro de 1942 como repleto de aeronaves em todos os estados de conservação.

As forças britânicas tomaram a área de Benghazi no final de 1942, e a Nona Força Aérea dos EUA chegou em fevereiro de 1943. A Wikipédia em inglês menciona os bombardeiros B-24 Liberator do 376º Grupo de Bombardeio; o grupo fez parte da Operação Tidal Wave, o ataque a baixa altitude às refinarias de petróleo de Ploiești em 1º de agosto de 1943, que foi realizado a partir de aeródromos ao redor de Benghazi e custou 53 B-24 e 310 tripulantes mortos ou desaparecidos. Em 1944, os Esquadrões nº 351 e 352 da RAF, as primeiras unidades de caça tripuladas por iugoslavos, operavam Hurricanes e Spitfires a partir de Benina, e no final da guerra, a cidade era um ponto estratégico na rota aérea Cairo-Dakar.

A Grã-Bretanha manteve o controle de Benina após a guerra; em 1953, possuía bases aéreas em Trípoli, El Adem e Benina. Após o golpe de Gaddafi em 1º de setembro de 1969, as últimas forças britânicas deixaram o país em março de 1970 e o aeródromo passou para a Força Aérea da República Árabe da Líbia, que teve sua denominação alterada.

Nas primeiras horas de 15 de abril de 1986, horário da Líbia, Benina foi um dos cinco alvos da Operação El Dorado Canyon. A Wikipédia em inglês afirma que oito A-6E TRAM Intruders e seis F/A-18A Hornets do USS Coral Sea foram designados para o aeródromo, atacando por volta das 2h. Os números de danos nas fontes divergem bastante. O artigo da Wikipédia sobre o ataque lista três ou quatro MiGs, dois helicópteros Mi-8, um avião de transporte Fokker F27 e uma pequena aeronave destruídos; o artigo sobre o aeroporto de Benina indica dois aviões de transporte destruídos e 12 danificados, dois helicópteros destruídos e 10 a 15 danificados, e até 14 MiG-23 destruídos, com as pistas fortemente craterizadas. A variação é publicada aqui porque nenhum dos números pode ser verificado com base em uma avaliação oficial de danos de batalha.

O ataque como um todo custou aos Estados Unidos um F-111F e seus dois tripulantes, os capitães Fernando Ribas-Dominicci e Paul Lorence. A Wikipédia em inglês registra cerca de 40 baixas líbias e uma estimativa geral de 60; esses números abrangem todos os alvos, não apenas Benina.

Benghazi foi o centro da revolta de fevereiro de 2011, e Benina caiu nas mãos dos rebeldes em 23 de fevereiro, de acordo com a Wikipédia em inglês. Tornou-se o quartel-general da chamada Força Aérea Livre da Líbia: até quatro caças MiG-21bis e MiG-21UM desertaram em Benina, pelo menos dois helicópteros Mi-24 (Mi-25) foram capturados lá, e MiG-23 foram tomados em Tobruk e Misrata.

A Wikipédia contabiliza 38 missões de combate realizadas por jatos e helicópteros rebeldes em março de 2011, antes da entrada em vigor da zona de exclusão aérea, entre elas ataques a colunas lealistas perto de Brega e Ajdabiya nos dias 15 e 16 de março. Em 19 de março, durante a segunda batalha de Benghazi, um MiG-23 rebelde foi abatido sobre a cidade; a BBC noticiou no dia seguinte que a aeronave havia sido atingida por fogo amigo, e a Wikipédia identifica o piloto como o Coronel Mohammed Mbarak al-Okaili, que se ejetou tarde demais.

As forças lealistas bombardearam o aeroporto em março de 2011 sem danificar as instalações, segundo a Wikipédia; a partir de 19 de março, a campanha aérea francesa, britânica e americana sobre Benghazi pôs fim à ameaça.

Em maio de 2014, Khalifa Haftar, um ex-general do exército, lançou a chamada Operação Dignidade contra facções islamistas no leste da Líbia; a Human Rights Watch relatou que ele descreveu seu objetivo como a erradicação do terrorismo. A força aérea do Benin apoiou-o. O aeroporto foi fechado ao tráfego civil em 16 de maio de 2014 e os voos internacionais foram suspensos em agosto.

Com a maior parte de Benghazi caindo nas mãos do Conselho da Shura dos Revolucionários de Benghazi, apoiados pelo Ansar al-Sharia, o aeroporto tornou-se uma das últimas áreas ainda controladas pelas forças de Haftar. A Wikipédia em inglês data a batalha do aeroporto de Benina de 1º de agosto a 15 de outubro de 2014: os atacantes lançaram uma ofensiva total no início de agosto, um atentado suicida em setembro matou 12 soldados e, em outubro, as forças de Haftar haviam tomado a ponte Sidi Faraj e repelido os atacantes de volta ao centro da cidade. A Wikipédia menciona Saqr Geroushi entre os comandantes; ele foi reintegrado como chefe da força aérea do LNA em janeiro de 2015. O número total de baixas na caixa de informações da Wikipédia não pôde ser vinculado a uma fonte verificada e, portanto, não é apresentado aqui.

A batalha por Benghazi durou até 2017. A Wikipédia relata que um destacamento das forças especiais francesas e da DGSE, baseado em Benina, auxiliou o LNA, informação divulgada em fevereiro de 2016, e que Geroushi afirmou que 20 soldados dos Estados Unidos, França e Reino Unido estavam estacionados na base. Essas são declarações dele e dos repórteres; os governos envolvidos não divulgaram detalhes sobre a localização das bases. O aeroporto civil reabriu para voos limitados em 15 de julho de 2017.

Quando o Exército Nacional Líbio (LNA) marchou sobre Trípoli em abril de 2019, Benina serviu como sua base de retaguarda. Em 13 de abril de 2019, o Libya Observer, um veículo de comunicação alinhado a Trípoli, noticiou que duas aeronaves de carga vindas de Abu Dhabi haviam pousado em Benina transportando oficiais dos Emirados Árabes Unidos especializados em operar drones, além de equipamentos militares; a publicação citou fontes militares e sites de monitoramento de tráfego aéreo. Os Emirados Árabes Unidos não confirmaram os voos nas fontes consultadas.

Os voos civis em Benina foram suspensos por cerca de 18 meses durante a guerra de Trípoli e retomados em outubro de 2020, após o cessar-fogo. Atualmente, as pistas são compartilhadas pelo Aeroporto Internacional de Benina e pelo Exército Nacional Líbio (LNA). Nem o LNA nem qualquer governo divulga quais aeronaves estão baseadas aqui, e esta página não lista nenhuma.