Libyan Airways fue establecida en 1964 como Kingdom of Libya Airlines e inició sus servicios en octubre de 1965 utilizando aeronaves jet Caravelle a Europa.