There's a temple of trials or something on the northeast continent, finish that, and then find Bahamut, he's on one of the islands east of the northwest continent. (Have to have the airship to get on them)