括飞机供应和取消其在外国的飞航及起降权。这使利比亚航空无法执行任何国际航班，只能经营国内航线。由于无法取得西方国家的飞机零件供应，因此只好向苏联购入伊留申76和图-154飞机。1999年初贸易制裁取消后，利比亚阿拉伯航空重建其国际航线，向空中巴士、ATR和庞巴迪宇航公司订购飞机。安曼是利比亚航空首个重开的国际航线，2001年与Jamahiriya航空合併后，其服务更迅速扩张。利比亚阿拉伯航空于2006年易名为利比亚航空，并採取积极扩张政策，大力吸取欧洲商务和观光旅客，新增安卡拉和雅典等航线。2007