My favorite World Map theme has to be the one from Final Fantasy VI, but the World of Ruin theme, the other one is also quite good I must say. I used to lay my GBA down and do nothing, except to listen the theme of course.

As for my favorite Airship theme, a tough one, but I'll have to go with the one from Final Fantasy IX, I think it's called Hilda Garde or something like that. A tough choice because I also like the Airship theme from Final Fantasy VIII and VI.