The government has allocated 80 million Ringgit for the Sandakan airport runway extension project that is expected to begin by mid year.<br /><br />