Is there a hyphen between east west in a sentence?

To reduce confusion, you should use a hyphen, yes.

The highway ran east-west.

The airplane usually flew east-west routes.

East-West Airlines is based in Australia, I believe.