The carrier will serve the rapidly-expanding airport from its hubs at Dallas/Fort Worth and Phoenix.