How do I secretly gift flowers to my fiance living in Norway?

if you know the town, and her address- you might be able to google a flower shop that might take an American credit card. if you are really lucky you might find a shop that takes internet orders.

You can get the flowers delivered directly to her workplace.Or you can arrange those flowers at some place that she surely visits everyday-like a park, or a coffee shop.

If she is working at any place,The best way is to Talk with the manager of that place and arrange for the surprise.

http://www.flowersnext.com/

Possibly contact one of your fiance's friends and have them to be in charge of purchasing and delivery. Give instructions on what you want and make sure to send money to her friend to carry out your wishes.