Square Enix is working on a new expansion pack for its MMORPG Final Fantasy XI, which will introduce new maps, monsters, and several new classes such as the much-anticipated Blue Mage.