| Airline | IATA code | Baggage company | Phone number | ||
| Air Asia | D7 | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Air China | CA | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Air India | AI | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Air New Zealand | NZ | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Air Vanuatu | NF | Menzies | 0424 751 146 0448 108 044 | ||
| Asiana Airlines | OZ | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Batik Air | OD | Menzies | 0424 751 146 0448 108 044 | ||
| Batik Air | ID | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Cathay Pacific | CX | Menzies | 0424 751 146 0448 108 044 | ||
| Cebu Pacific | 5J | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| China Eastern | MU | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| China Southern | CZ | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| China Airlines | CI | Menzies | 0424 751 146 0448 108 044 | ||
| Emirates | EK | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Etihad Airways | EY | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Fiji Airways | FJ | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Garuda Indonesia | GA | Menzies | 0424 751 146 0448 108 044 | ||
| Hainan Airlines | HU | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Japan Airlines | JL | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Jetstar Australia | JQ | Jetstar | 1800 687 374 | ||
| LATAM Airlines | LA | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Link Airways | FC | Link | 1300 851 269 02 6123 1999 | ||
| Malaysia Airlines | MH | Menzies | 0424 751 146 0448 108 044 | ||
| Philippine Airlines | PR | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Qantas | QF | Qantas | 1300 306 980 | ||
| Qatar Airways | QR | Menzies | 0424 751 146 0448 108 044 | ||
| Rex Airlines | ZL | Rex | 13 17 13 (within Australia) +61 2 6393 5550 (outside Australia) | mellost.baggage@rex.com.au | |
| Royal Brunei | BI | Menzies | 0424 751 146 0448 108 044 | ||
| Scoot | TR | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Sichuan Airlines | 3U | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Singapore Airlines | SQ | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Sri Lankan Airlines | UL | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au | |
| Thai Airways | TG | Menzies | 0424 751 146 0448 108 044 | ||
| United Airlines | UA | Menzies | 0424 751 146 0448 108 044 | ||
| Vietnam Airlines | VN | Menzies | 0424 751 146 0448 108 044 | ||
| Virgin Australia | VA | Virgin Australia | 03 8306 6540 | ||
| Vietjet Air | VJ | Swissport | 03 9121 0428 | mel.baggage@swissport.com | |
| Xiamen Airlines | MF | Dnata | 02 9169 4485 (standard line) 02 9169 4494 (Mandarin line) | mel.baggageservices@dnata.com.au |
Baggage information
For assistance regarding lost, delayed, or damaged baggage, we recommend reaching out to your airline. Please note that some airlines may delegate the handling of such issues to a ground handling agency. Relevant contacts are listed below.