A new air carrier will provide passenger jet service to La Crosse Regional Airport with direct flights to airports near Phoenix and Orlando starting in 2026.