The storm on Sunday battered many resorts and shut down the airport, leaving many tourists wondering how and when they’d be able to return home.
Sunwing Airlines says one of its planes arrived in Los Cabos early Wednesday, bringing food, water and medical supplies.
The Boeing 737 then flew to Vancouver with 190 passengers, including five infants, who were forced to abandon their vacations.
The passengers included 35 Canadians who had booked with other carriers.
A second Sunwing aircraft sent to Cabo San Lucas airport was scheduled to return to Toronto later in the evening with a full load of tourists. The airline said that flight would also include Canadians who were booked with other airlines.
Authorities said they had flown 5,000 tourists out of the region by Wednesday afternoon. Officials estimated 30,000 travellers were stranded by the storm.
After hammering the Baja California Peninsula and other parts of northern Mexico, the remnants of Odile were headed for the U.S. Southwest.
The U.S. National Hurricane Center said parts of Arizona and New Mexico could get 15 to 23 centimetres of rain and warned of possible flash flooding.
In the Los Cabos area, tens of thousands of residents faced a fourth day without water or power as authorities try to restore services.
Looters have stripped many stores of goods, promoting police to increase patrols and question anyone found on the streets after nightfall.
— With files from The Associated Press