We flew to Iceland and back from Copenhagen on Icleandair last summer. It was pretty awful, but you get what you pay for. The seats in coach were very small, the flight attendants were surly (but aren't they all) and the leg room was nearly non-existent. Olivia flew in Business Class which may have been a little better, but that didn't look all that great either. The upside--the fares are much lower than other airlines out of CPH. If you do go on Icelandair, try to spend a little time in Rekjavik--not just in the airport. We loved it after we we endured the flight to get there ;)