2009年4月，《天堂II》叁幕：天空之城版本第二部分“启航纪”正式更新，新的空战玩法将游戏战斗领域拓展到了无边无际的天空，空中地图格勒西亚横空出世，在被异界邪恶势力所侵蚀的情况下，格勒西亚的君王和各族勇士同心协力创建了克赛勒斯同盟联合基地，玩家可以在这里学习变身技能，抵抗邪恶势力。而领地战、飞船、S84装、斗篷玩法的开放，更是极大丰富了该版本的游戏玩法！

叁幕登陆界面：天空之城-启航纪

空中城市-格勒西亚
格勒西亚座落在古鲁丁西部，在原本通向格勒西亚的通道被一种叫做“种子”的异界建筑物所覆盖后，水路和陆路都已经无法通向这座辉煌文明古城，唯一通向格勒西亚的道路，只有通过搭乘飞船从空中降落。