>When was Icelandair considered a BUDGET airline?
I haven't looked lately, but it used to be a cheap way to get to Europe from the U.S. But you had to do a layover in Iceland in at least one direction (so they could suck some tourist money out of you).