Tosefta do Berachot 4:6

A blind person and someone who cannot recognize the directions, [should] direct their hearts towards God, and [only then] pray, as it is said, “And they should pray to Hashem…” (I Kings 8:44)4 Those that are standing outside of the Land of Israel [should] direct their hearts5 towards the Land of Israel, and [only then] pray, as it is said, “And those that pray to You by the way of their land…” (I Kings 8:48) Those that are standing in the Land of Israel [should] direct their hearts towards Yerushalayim, and [only then] pray, as it is said, “And they will pray to Hashem by the way of the city that You have chosen…” (I Kings 8:44) Those that are standing in Yerushalayim [should] direct their hearts towards Bet Hamikdash (Temple), as it is said, “…and they should pray towards this house.” (II Chronicles 6:32) Those that are standing inside the Bet Hamikdash [should] direct their hearts towards the Holy of Holies and [only then] pray, as it is said, “… they will pray towards this place.” (I Kings 8:30) It comes out that [all of those] standing in the north will be facing the south, [all of those] standing in the south will be facing the north, [all of those] standing in the east will be facing the west, [and all of those] standing in the west will be facing the east. And it will come out that all of the Jewish people will be praying towards one place.

[If a person] woke up early to go on a journey, he [should] take the Shofar and blow it [at dawn], [or he should take] the Lulav and shake it [at dawn], [or he should take] the Megillah and read it [at dawn], [or he should] pray [Shemoneh Esreh at dawn], and when it will come time to read the Shema, he should read it [then]. [If] he woke up to [travel while] sitting in a coach or on a ship he should pray [Shemoneh Esreh first at dawn], and when it will come time to read the Shema he [should] read [it then]. Rebbi Shimon Ben Elazar says, “Either way, he [should] read the Shema [first] and [only then] pray [Shemoneh Esreh].”