The Royal Danish Navy (RDN) took delivery of eight Lynx Mk 80 between 1980 and 1981. A further two Mk 90 were delivered in 1987 and 1988 as attrition replacements. Operated by the Danish Naval Air Squadron, the RDN fleet is typically stationed upon naval inspection vessels and used to patrol Greenland and Faroe Islands as well as the Danish mainland. Beginning in 2000, the whole Lynx fleet was upgraded to Mk 90B standard.

On December 6, 2012, the Danish navy officially ordered nine MH-60R Seahawk helicopters, with all to be delivered by 2018.