Melbourne has officially commenced construction on a long-awaited airport rail link and massive terminal upgrades to tackle surging passenger demand and population growth.