The Federal government, state government and Melbourne Airport have signed a Memorandum of Understanding to commence delivery of the Airport Rail Link project but would not confirm a completion date.