Last week, Virgin Australia Qatar Airways returned to the long-haul skies with their first flight to Doha under their new joint venture partnership and wet-lease arrangement with Qatar Airways.