I watched Aladdin on the airplane on my way back home from Honolulu.
この場合、次のように言えますよ。
ーI saw Aladdin on my return flight to Tokyo.
「東京への帰りの便でアラジンを見た」
on one's return flight to ... で「…への帰りの便で」と言えます。
ーI watched Aladdin on the airplane on my way back home from Honolulu.
「ホノルルからの帰りの便でアラジンを見た」
on the airplane on my way back home from ... で「…からの帰りの便で」と言えます。
逆に行きの便なら、次のように言えます。
ーI watched Aladdin on the airplane on my way to Honolulu.
「ホノルルへの行きの便でアラジンを見た」on the airplane on my way to ... で「…への行きの便で」
ご参考まで!