UAE national carrier, Etihad Airways, has revealed plans to launch its first passenger flights to Algiers, Edinburgh, Entebbe, Hong Kong, Kolkata and Madrid in the first half of 2015, while Brisbane will get its first non-stop flights using the carrier's new Boeing 787-9 Dreamliners.