Sunwing Airlines says a flight carrying 185 adults and five infants left Los Cabos just after 4 p.m. local time, and is due to arrive at Vancouver International Airport at 7 p.m. PT.
Most had booked on Sunwing, but 35 of them had booked with other airlines, a spokesperson said.
A second Sunwing flight will bring more home through Toronto's Pearson International Airport.
That plane is expected to depart Cabo San Lucas airport "at full capacity" this evening, Sunwing said in a statement.
Mexico's government earlier had thousands of stranded foreign tourists airlifted out of the hurricane-ravaged vacation destination, sending them on military and commercial planes to airports in Tijuana, Mazatlan, Guadalajara and Mexico City.
The remnants of Odile, which has been downgraded from a Category 3 hurricane to a tropical storm, are expected to reach Arizona Wednesday evening and strike hardest in the Tucson area, though forecasters said Phoenix could get lashed with rain and heavy winds as well.