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.