Frontier Airlines MEL Terminal  at Melbourne Airport (MEL) in Australia appears to be the airline you are talking about. Unfortunately, Frontier Airlines does not currently offer international service to or from Melbourne, Australia (MEL). The U.S.-based airline Frontier flies mostly domestic routes within the United States. It serves a number of airports around North America, but not one in Melbourne, Australia. If you were referring to Melbourne Airport in Florida (MLB), then Frontier Airlines is based there. With just one terminal and domestic flights, Melbourne International Airport (MLB) is a tiny regional airport. This terminal has Frontier Airlines' check-in desks and gates, which provide travelers with standard facilities like food and drink selections, baggage claim, and vehicle rental services.