Launching on June 28, the SAS flight will operate on Mondays and Fridays on board a 90-seat CRJ 900 for an initial eight-week period with an option to extend.
Departing flights will take off from the airport at 19.00 while the return flights will land at 18.20.
The service will mean an additional 2,800 seats out of the airport while travellers on the flights will be able to connect with SAS services operating to 70 destinations once in Copenhagen.
Cornwall Airport Newquay managing director Al Titterington said: “This is brilliant news not just for the airport, but the local region of Cornwall and beyond.
"Adding to our confirmed direct European services to Alicante, Cork, Dublin, Düsseldorf, Faro and Stuttgart next summer, we’re sure that Copenhagen will prove just as popular.
"This is a route not only for the many Scandinavians wanting to explore Cornwall and the South West of the UK, but also for our local catchment, which now have flights designed perfectly for an extended weekend break in one of Europe’s coolest capital cities.”