QANTAS Boeing 737-838 VH-VXA, which has been in storage at Adelaide since 1st April, returned to service this evening operating QF664 Adelaide – Brisbane.