969年穆阿迈尔·格达费掌权后，利比亚王国航空更名为利比亚阿拉伯航空。在1970年代，使用波音707营运长途航班及波音727营运短途航班，为航空公司的骨干机种。1979年，由于该航空公司被怀疑将波音727用于军事用途，原计划交付利比亚阿拉伯航空的三架波音747订单被取消。至1986年，欧洲航点包括阿姆斯特丹、贝尔格勒、布加勒斯特、布达佩斯、法兰克福、伊斯坦堡、马德里、米兰、莫斯科、布拉格、索菲亚、维也纳、华沙和苏黎世。受联合国安理会748号决议影响，认为利比亚政府有支援恐怖份子策动洛克比空难及法国联合航