QANTAS Boeing 737-838 VH-VQJ, which has been under maintenance at Brisbane since 30th April, returned to service this morning operating QF798 Brisbane – Cairns.