亚政府有支援恐怖份子策动洛克比空难及法国联合航空772号班机（），对利比亚实施贸易制裁，包括飞机供应和取消其在外国的飞航及起降权。这使利比亚航空无法执行任何国际航班，只能经营国内航线。由于无法取得西方国家的飞机零件供应，因此只好向苏联购入伊留申76和图-154飞机。1999年初贸易制裁取消后，利比亚阿拉伯航空重建其国际航线，向空中巴士、ATR和庞巴迪宇航公司订购飞机。安曼是利比亚航空首个重开的国际航线，2001年与Jamahiriya航空合併后，其服务更迅速扩张。利比亚阿拉伯航空于2006年易名为利比亚