The first Rex flights connecting Australia’s east and west coasts take off today, delivering a new era of competitive pricing for travellers after almost 15 years of sky high fares to Perth.