QANTAS Boeing 737-838 VH-VYJ entered service today operating QF636 Melbourne – Brisbane.