Rex Airlines start their Devonport to Melbourne service this week. Deputy Chairman Joh Sharp says it's great to back in the market.