Phoenicians traveled a lot by sea. I would not be surprised if they went to Asia and Australia.
Maybe.