When touring Ancaria you will come across bosses, some in combination with a quest, some you just meet, and some are a combination of the two. This page will try to give an overview of bosses you encounter based on location first, then by quest. This way you can cross reference the location of the boss with a quest, or maybe even check to see if you are going to encounter a boss by going to a quest marker.
The listing starts from northwest to southeast, i.e. the first listed boss is in the far northwest, or the boss that is located furthest to the northwest, and the last on the list is to the far southeast, or the boss that is located the furthest to the southeast.
Tyr Lysia is the southern part of the map, where you start out. There are a few bosses here that are noteworthy.
Artamark is the northern part of the map, which you access during the “Through the wall” story quest1).