The Government has re-advertised the tender for the €3.6m subsidised air services to the Aran Islands, Co Galway that it cancelled in controversial circumstances last October.