Medicine Hat and Lethbridge are seeking a new air carrier as WestJet ends regional service to southern Alberta this week. Officials say that will take time as the provincial government calls for private sector proposals to improve service between regional airports and major hubs in Calgary and Edmonton.