Air Canada  has begun trials to offer its customers Aircell's Gogo Inflight Internet service on board select flights on the carrier's Toronto-Los Angeles and Montreal-Los Angeles routes.