The Kongelige Norske Luftforsvaret (Royal Norwegian Air Force) was at first equipped with MAP-supplied Starfighters. The KNL received the first of sixteen Lockheed-built F-104Gs, three Canadair-built F-104Gs, and two Lockheed-built TF-104Gs in 1963. The Lockheed-built F-104Gs were converted to the RF-104G reconnaissance configuration and served with No. 331 Skvadron at Bodo. Following the arrival of Northrop RF-5As for No. 717 Squadron, these aircraft reverted to the fighter configuration and served until 1981.
Two ex-Luftwaffe TF-104Gs were later transferred to Norway from the Luke AFB contingent operating in the United States.
In 1973, a second KNL Starfighter unit, No. 334 Skvadron, was formed with eighteen ex-Canadian Forces CF-104s and four CF-104Ds. These aircraft were modified to carry Martin Bullpup air-to-surface missiles and were employed in the antishipping role.
In the early 1980s, the KNL Starfighters were withdrawn from service. At least 12 of the machines were transferred to Turkey in 1981. The last Norwegian Starfighters, the CF-104/CF-104Ds of No. 334 Squadron, were phased out of service during the winter of 1982-83. During their service with the KNL, only six of the 44 Starfighters were lost in accidents.
KNL units operating the Starfighter: