Path finding and action planning for Fire Emblem-like games (large images beware)

Are you using A* algoritm? Could this be converted easily to be used non-gridded 2D games for flying monsters like bats that are going towards the player?