QANTAS Boeing 737-838 VH-VYJ, which has been in storage at Perth since 29th April, returned to service early this morning operating an additional Perth – Newman as QF1328/QF1329.