Hi Hichaman,
Based on my knowledge and friends experiences, you need to land first then can apply for a new SIN number.
I don't think Service Canada will issue a new number without seeing a proof of landing (COPR stamped or signed off) which will represent that you are now living in Canada as...