A 23-year employee with Allegiant Travel Co., parent company of Allegiant Air, is stepping down as chief operating officer.