Once you've done the 1st few quests in the main story line, Dragons will start apearing randomly. If you do a few more (up till you find an paranoid old crazy man who shall remain vaguely described so as not to spoil story line plots) the rate at which they randomly apear is kick up a notch. I persoanly have not goten further than that in the main story as i keep getting destracted by butterflies ^^
Also randomly around the map are Dragon Shrines, which are gaurded by Dragons 9/10