Omega is considered a Boss, like Hell Wyrm, so he should be there if you go to the right place.

Have you got ten Espers? Yugelo in Jahara has someone unlock a door in Ore Separation in the Henne Mines if you do. If you've already got the path open I believe you can find a map on gamefaqs.com.