内瓦、伦敦、巴黎、罗马和突尼斯市，使用快帆和福克F27飞机执行。以外利比亚航空与意大利航空、中东航空和英国海外航空有班号共用协议。1969年穆阿迈尔·格达费掌权后，利比亚王国航空更名为利比亚阿拉伯航空。在1970年代，使用波音707营运长途航班及波音727营运短途航班，为航空公司的骨干机种。1979年，由于该航空公司被怀疑将波音727用于军事用途，原计划交付利比亚阿拉伯航空的三架波音747订单被取消。至1986年，欧洲航点包括阿姆斯特丹、贝尔格勒、布加勒斯特、布达佩斯、法兰克福、伊斯坦堡、马德里、米兰、