Norwegian plans to add more than a dozen new routes this year, including direct service from London to New York and Copenhagen to Fort Lauderdale, Fla., once regulators approve its new registration in Dublin.