QANTAS Boeing 737-838 VH-VYB, which has been in storage at Brisbane since 27th March, returned to service this afternoon operating QF754 Brisbane – Townsville.