You're probably right, the 'Empire' was on the surface but I figured I'd add in my own bit of story and say that the floating island was originally a chunk of earth Jenka ripped from the surface world to imprison Balos.
@Tronlet: Like brian said search the Assembly Hall more thoroughly.
The...