Champion Air, which operates from the Humphrey terminal at Minneapolis-St. Paul International Airport, has flown vacationers to warm-weather destinations for many years. Champion has had a long relationship with MLT Vacations, a Northwest Airlines subsidiary.