So, disappointed (as always,) I went onto Wikipedia to read up on Seoul and Tokyo (that's about as close as I could get to the cities.) I don't know how, but I ended up in the Seoul-Incheon International Airport page on Wiki.
Wakakakaka :P I couldn't believe my eyes! AirAsia X heading to Seoul?! That's like the best news I heard that day!
To be sure my eyes wasn't playing tricks on me, I went to AirAsia's homepage. Guess what I saw?
Not only do they fly to Seoul, they now also include Tokyo in their list of destinations! I can now go to 2 of my favourite cities in the world without killing my bank account! I'm now waiting for my partner-in-crime (hehe, my neighbour) to come back from Australia to see if she's willing to join me on a Korean/Japanese escapade! Hahahahaha xD