Thought I would bring you an update on this.
The route is now in operation and flying four round trips daily (working days only) between Aarhus and Copenhagen harbours. So far the reception seems to have been overwhelmingly positive. There is currently only one plane in operation, OY-NSA - an amphibian (floats & wheels) model DHC-6-300 with a retrofitted glass cockpit. Travel time is 50 minutes. The target group is businessmen in a hurry, so the fare is a bit expensive - about 250€ each way.
I went to see it depart and land in Aarhus harbour, which was a great experience (own picture attached). Hope to try it out myself some day.
Anyways, you can find lots of pictures and videos at their Facebook page, and a few at their company homepage.
Really hoping someone would be interested in creating a repaint for it? :-)