Joe writes: I haven't seen any dictionaries that say なる means to decide or plan.
I just looked up NARU in a small J->J dictionary and that doesn't really help.
The following page is not authoritative or anything, but it's consistent with what i said above, equating "I was going to go to Tokyo." to 東京に行くことになっていた。
> http://www.linkage-club.co.jp/entry/doshi_kihon/jisei_katachi.html
> (6) 過去進行形
> 【作り方】was もしくは were＋動詞のing形
>【意味】
> ● 「…している最中だった」と，過去の一時点における進行中の出来事を表します。
I was eating (at that time).
> ● 「…しかかっていた」と，寸前の状況を表します。
> ● 「…することになっていた」と，近い未来の予定を表します。