Isaiah 60:6
"Herds of camels will cover your land, young camels of Midian and Ephah. And all from Sheba will come, bearing gold and incense and proclaiming the praise of the Lord"

Psalm 72:10
"The kings of Tarshish and of distant shores will bring tribute to him; the kings of Sheba and Seba will present him gifts"

Psalm 110:3 (Septuagint)
"With thee is dominion in the day of thy power, in the splendours of thy saints: I have begotton thee from the womb before the Morning Star"

Two solar eclipses crossed Southern Arabia (Sheba) in 7BC...

29th April 7BC (annular eclipse)

23rd October 7BC (total eclipse)

If the first (90%) eclipse passed the wise men by, the second, total eclipse at 7.30am, which revealed the bright morning star of Venus (mag. -4.4) in the East surely would not have.

Compare the above with the following map of 1st century trade routes.

 

Both Frankincense and Myrrh in fact came from Southern Arabia, the very area of the twin eclipses of 7BC. Travelling along the coastal trade route with these treasures, the wise men would have travelled from there, through Petra in Nabataea, and crossed the Jordan, arriving in Jerusalem from the East.

It would have taken some 2 months of travelling to cover the 1200 or so miles to Jerusalem. They would have arrived in the middle of winter. From its rising at 3am, until dawn 3 and a half hours later, Venus would have been the brightest object in the Jerusalem sky, rising from the East into the Southern sky.

 

Matthew 2:9
"They, having heard the king, went their way; and behold, the star, which they saw in the east, went before them, until it came and stood over where the young child was. When they saw the star, they rejoiced with exceedingly great joy. They came into the house and saw the young child with Mary, his mother, and they fell down and worshiped him. Opening their treasures, they offered to him gifts: gold, frankincense, and myrrh. Being warned in a dream that they shouldn't return to Herod, they went back to their own country another way."