From aircanada.com:
Non-Star Alliance Interline Partners
Aer Lingus (EI)
Aeroflot Russian Airlines (SU)
Aeroméxico (AM)
Aerogal (2K)
Air Baltic (BT)
Aircalin (SB)
Air Creebec (YN)
Air Dolomiti (EN)
Air France (AF)
Air Malta (KM)
Air Mauritius (MK)
Air Pacific (FJ)
Air Serbia (JU)
Air Tahiti Nui (TN)
Alaska Air (AS)
Alitalia (AZ)
American Airlines (AA)
Bearskin Airlines (JV)
Biman Bangladesh Airlines (BG)
Blue One (KF)
British Airways (BA)
Canadian North (5T)
Caribbean Airways (BW)
Cathay Pacific (CX)
Cayman Airlines (KX)
Central Mountain Air (9M)
China Airlines (CI)
China Eastern Airlines (MU)
China Southern Airlines (CZ)
Czech Air (OK)
Delta Airlines (DL)
Dragonair (KA)
Emirates (EK)
Etihad Airways (EY)
Eurowings (EW)
First Air (7F)
Garuda Indonesia (GA)
Germanwings (4U)
GOL (G3)
Gulf Air (GF)
Hawaiian Airlines (HA)
Hong Kong Airlines (HX)
Iberia (IB)
Icelandair (FI)
JALways Airlines (JO)
Japan Airlines (JL)
Jet Airways (9W)
JetStar (JQ)
JetStar Asia (3K)
JetStar Japan (GK)
Kenya Airlines (KQ)
KLM (KL)
Korean Airlines (KE)
Kuwait Air (KU)
Lacsa (LR)
LAN Argentina (4M)
LAN Chile (LA)
LAN Colombia (4C)
LAN Ecuador (XL)
LAN Peru (LP)
LIAT (LI)
Luxair (LG)
Malaysian Airlines (MH)
Middle East Airlines (ME)
Pakistan (PK)
Philippine Airlines (PR)
Qatar Airways (QR)
Qantas Airways (QF)
Royal Air Maroc (AT)
Royal Jordanian (RJ)
Saudi Arabian Airlines (SV)
Sky Airline (H2)
SriLankan Airlines (UL)
STA Travel (O0)
TAM Linhas Aereas (JJ)
TAM Transportes (PZ)
Tunisair (TU)
US Airways (US)
Vietnam Airlines (VN)
Virgin Atlantic Airways (VS)
Virgin Australia (VA)
Wideroe (WF)
Yemenia Yemen Airways (IY)
So they indeed have an interline agreement. All is good.