QANTAS Boeing 737-838 VH-VYJ, which has been under maintenance at Brisbane since 14th July, returned to service this morning operating QF1076 Brisbane – Mount Isa.