In August 2006, Sunshine Express Airlines and Brindabella Airlines announced that an agreement had been reached for Brindabella to take over the New South Wales coastal routes then operated by Sunshine Express. On 1 October 2006 Brindabella commenced regular passenger transport operations to Port Macquarie, Coffs Harbour and Brisbane, utilising the same equipment and staff previously provided by Sunshine Express. In April 2008, the airline announced the introduction of a week-day direct air service between Tamworth and Brisbane. A weekend service was added shortly after.