A Syrian refugee who spent months in limbo in a budget terminal at a Malaysian airport has arrived in Vancouver after he was granted permanent residency by Canada, a government source and his lawyer said Tuesday.