Generally Qantas & Skytrans travel to Horn Island from Cairns, whilst smaller aircraft fly between the islands such as Skytrans, Torres Air and now the new highly recommended airline Hinterland Aviation is operating in Torres Strait.
Be sure you check the connecting flight times if you are using multiple airlines.
Skytrans does have history of cancelling flights sometimes at last minute and you could get stuck or miss a connecting flight.