On 2 February 2009, Timor Air intend to start an air service in direct competition to Air North. Rather than just do the Darwin-Dili leg, they intend to link from Cloncurry to Brisbane to Darwin to Dili to Bali.
This is a very attractive option if the price is right. They intend using a Darwin-based 94-seat Embraer E-190 which I guess means the draconian luggage limitations of Air North will be over. Not to mention that Darwin check-in chick.