Business Class has now been launched by Virgin Australia on most of their domestic routes.
Business class launched by Virgin Australia