With its regional and domestic network of 56 destinations, Australian airline Rex offers travelers plenty of interesting places to visit, but that network has just gotten a lot bigger due to a new interline agreement with global carrier Etihad Airways (Etihad). This is the second international interline partnership for Rex which has an existing agreement with US carrier Delta Air Lines.