Qantaslink are putting Alliance F-100's on the BNE-MKY service from June-ish. This will add an extra 30 odd seats per day.
This was confirmed on ABC radio this morning. As the QANTASLink service had been discontinued a couple of months ago, this puts back an additional 100 seats each way.