There are seven countries in Ivalice. Anything that isn't one of the seven must lie outside the borders. Two are visible, and Ordalia is one of them. You're halfway there.

(SPOILER) Look across the water.