979年，由于该航空公司被怀疑将波音727用于军事用途，原计划交付利比亚阿拉伯航空的三架波音747订单被取消。至1986年，欧洲航点包括阿姆斯特丹、贝尔格勒、布加勒斯特、布达佩斯、法兰克福、伊斯坦堡、马德里、米兰、莫斯科、布拉格、索菲亚、维也纳、华沙和苏黎世。受联合国安理会748号决议影响，认为利比亚政府有支援恐怖份子策动洛克比空难及法国联合航空772号班机（），对利比亚实施贸易制裁，包括飞机供应和取消其在外国的飞航及起降权。这使利比亚航空无法执行任何国际航班，只能经营国内航线。由于无法取得西方国家的飞