The 200-story network initiative targets safety concerns and cost pressures stalling Australian travel bookings.