Cairns Airport welcomes Tiger Airways back on its Melbourne - Cairns route. Tiger Airways arrives into Cairns at 12:15pm every day of the week and departs for Melbourne at 12:45pm.