由中国南方航空公司执飞的从青岛始发经停广州至澳大利亚的CZ2503航班，已于2008年5月28日正式开通，这是山东省首航澳洲路线，实现了两个都曾经经办过奥运盛会的城市---青岛与墨尔本之间“亲密握手”。CZ2503航班使用了全新空客320和330飞机，每周三、日两班。每日下午16：05从青岛起飞，次日早上8：10可顺利抵达墨尔本。