Allegiant Air has been given final approval to begin offering service at Newark Liberty International Airport, making it the first discount carrier to operate there since a federal lawsuit charged United, Newark’s dominant airline, with monopolizing takeoff and landing slots and keeping competitors out.