The Denver International Airport is welcoming a new airline that will provide service to two destinations in 2025.