If you plan to arrive by plane, Winnipeg is rarely a direct flight and your choice of carriers is limited. Air Canada is the dominant carrier in Canada and has the most International connections. If you are coming from another city in Canada, don't forget about WestJet. Also NorthWest Airlines and United Airlines provide service to Winnipeg.
If you plan to go on to other destinations in Northern Manitoba you'll find CalmAir or Bearskin Airlines will probably provide service.
Full name: Winnipeg James Armstrong Richardson International Airport.
"International" as in there are a few destinations in the USA and Carribean, but most flights fly to destinations within Canada or serve as transfers (e.g. to Toronto for European destinations and to Minneapolis for US destinations).
Airlines flying into Winnipeg
We have an International Airport. For now it is small but it works. A major expansion is underway for the future.
It's a big spread out city. On foot is not an option. There are no fast trains, subway or a metro. Just buses and taxis. There are several rental car agenies with many locations.