On Tuesday, Flair Airlines announced it will be flying from Alberta, British Columbia and Ontario to Cancun and Los Cabos this winter.