I frequently travel from Melbourne (MEL) to Honolulu (HNL) via Sydney (SYD) with Qantas (QF). Typically, I only carry on my luggage. However, last month, I had checked baggage. Unfortunately, the Qantas International Check-In counters at Qantas' domestic Terminal 1 in Melbourne were unmanned...