Americans have been flying past it for years. A new direct flight from Newark has plans to change that.