When thinking about UTE, say the question "Where are they doing [verb]? When thinking about UTENFOR, say the question "Where are they in relation to someone/something? Ex: "They are eating outside (of) the café." would be "De spiser utenfor kaféen. While "They are eating outside" would be "De spiser ute." I googled (With atrocious results that only gave examples, that didn't really help me) to figure this out so there is a possibility I am totally wrong.
"Ute"=location (Stationary, not in relation to anything); "Utenfor"= Location (Stationary; in relation to something). This basically means that "Utenfor" needs an object in which to connect. So you could say "De spiser utenfor kaféen'', but you could not say ''De spiser utenfor'' it would have to be ''De spiser ute''. Also direction and motion are indicated by dropping the ''e'' so ''ut'' would be the equivalent of ''out (motion)''. for example, '' I am walking out of the house'' would be ''Jeg går ut huset''. By the way if you meant ''direction'' as non motion then yes you would use ''utenfor'' to give someone directions.
to Dakota. Norwegian uses the sentence "De spiser utenfor." when someone is eating outside the present location. If it is another location this is specified. "De spiser ute." is used if you are eating outdoors as well as "not at home" (ex. at a kafé/restaurant ).
You must have a better dictionary than I do. I could only find "utedo" which means "outhouse". http://www.norskengelskordbok.com/en/dictionary-norwegian-english/utedo
Oh, this one has "utendors" http://www.tritrans.net/cgibin/translateno.cgi?spraak=Engelsk=outdoor
No wonder I had trouble to find it. "utendørs" does appear in the first dictionary as well as an adverb though. The second dictionary was smart enough to suggest the correct spelling and I took it up on that. In this one that I found later http://www.nob-ordbok.uio.no/perl/ordbok.cgi?OPP=+utend%C3%B8rsant_bokmaal=5ant_nynorsk=5bokmaal=+ordbok=bokmaal
It says "outdoors" which can be an adverb, but it also says "that takes place in open air" which sounds like an adjective description. Of course, this last dictionary is all in Norwegian.
Where do you get the word "travelled" from or "on"? I think Dakota_Marz is closer "outside of" makes more sense. It would explain the possible meaning of "abroad" as that means "outside of the country", as well as "peripheral" which can be outside of your main view", as well as get you to "off". If you are outside of something, I suppose you might be off of it. I think that "ute" means "outside" as an adverb, while when you need a preposition you could use "utenfor". "utenfor" as an adverb would probably mean "abroad". http://www.norskengelskordbok.com/en/dictionary-norwegian-english/utenfor It looks like "ute" can be used as an adjective as well. http://www.norskengelskordbok.com/en/dictionary-norwegian-english/ute