The Virgin Australia flight from Perth to Melbourne turned back around an hour and a half after takeoff, according to a flight tracking website.