Looks like they removed (or will remove in next hotfix) the need to do all the invasions to get the Legion flying....
