Newark's new, 33-gate Terminal A is a massive improvement compared to the antiquated facility that it replaces. Four airlines are already callling it home.