You need Airship to proceed to Baaj Temple.

Here is the location to Baaj Temple.

x = 16.726, y = 57.986

Good luck to thee.