Jakarta Soekarno-Hatta International Airport (CGK) Terminal 3 is plotted as budget terminal. Since its opening on April 2009 (Javamilk hasa post about this terminal), this terminal solely serves domestic routes for Mandala and Indonesia AirAsia. After Mandala went bankrupt, this terminal utilization drops significantly.
Now, AirAsia will fully operate in Terminal 3, both Domestic and International flight after approval from regulator. As announced from its Twitter account, International routes will be moved from Terminal 2 to Terminal 3 starting from 17 November 2011.
Immigration counter seems already been set up in location, according this picture (taken from AirAsia twitter account).
This Terminal 3 is a lot more modern than Terminal 2, so when your next flight is on AirAsia, don't try to find check-in counter in Terminal 2 again :)