SkyBus commenced operations on 6 June 1978, running a shuttle service between Melbourne Airport and the Melbourne city centre. On 2 August 1982, SkyBus took over the airport bus services run by the now-defunct airlines Ansett and TAA. Until November 2000, the Melbourne city centre terminus was at a coach depot in Franklin Street. It would pick up passengers at the then Spencer Street station and various city hotels before continuing on to the airport. In November 2000, SkyBus relocated to Spencer Street station with services operating express to the airport, cutting the journey time to 20 minutes and allowing more services to be introduced. Connecting minibuses were introduced to continue the hotel transfer/pickup service. In 2002, the Government of Victoria opted to contribute $3 million to a $10 million plan to expand and improve SkyBus services, after a feasibility study into a city to airport rail link found the service would not be viable. The initiative funded the purchase of new buses, and improvements to the Tullamarine Freeway, to give SkyBus vehicles priority in traffic. The operation has an audited revenue share arrangement with the Victorian Government. In August 2008, the SkyBus contract was renewed for five years. In 2007 SkyBus' patronage grew by 17% over the previous year, to 1.6 million passengers, with estimated revenue of $24 million. Proposals to improve the bus service involving turning emergency lanes into bus lanes on the freeway and the Bolte Bridge and putting SkyBus on a Myki fare, were challenged by CityLink operator Transurban, because it would limit its toll revenue, and by Melbourne Airport, because it would reduce its car parking profits. Both facilities were privatised in the 1990s. In September 2014, SkyBus was purchased by a consortium that included Catalyst Direct Capital Management and OPTrust Private Markets Group. The consortium would later be known as |AATS Group. In 2015, SkyBus purchased the Auckland Airport service in New Zealand from Johnston's Coachlines. In June 2016, SkyBus commenced operating to Frankston with the purchase of the Frankston & Peninsula Airport Shuttle. In February 2017, SkyBus took over the route between Southern Cross station and Avalon Airport previously run by Sita Buslines. In July 2017, it began operating the Geelong to Avalon Airport service after the previous owners, Murrel Group, lost their accreditation to enter the airport. In November 2017, SkyBus Gold Coast operations commenced in Gold Coast, Queensland with the purchase of the Gold Coast Tourist Shuttle business from Surfside Buslines.
SkyBus's flagship service operates between Melbourne Airport in Tullamarine and Southern Cross railway station on the western edge of the Melbourne city centre, via the Tullamarine Freeway and CityLink, with no intermediate stops. At Melbourne Airport, SkyBus stops for pick up and drop off at Terminals 1 and 3, and also picks up at Terminal 4. Terminals 2 and 4 are within walking distance from the Terminal 3 stop. The service operates 24 hours a day, 365 days a year, to a 10-minute frequency between 6:00 am and 12:00 am, subject to traffic conditions. The service operates to a 30-minute frequency between 1:00 am and 4:30 am, and 15 to 30 minutes at all other times. SkyBus is not covered under the Myki ticketing system which services the rest of Melbourne's public transport network and does not accept concessions issued by Public Transport Victoria or its operators. Proposals in January 2013 by the Victorian Government to integrate SkyBus ticketing with the Myki system were shelved after opposition from Transurban and Melbourne Airport.
Avalon City Express
The Avalon City Express service operates between Avalon Airport and Southern Cross railway station via the Princes Freeway and West Gate Freeway, making a stop in Werribee. The service operates to a timetable that is adjusted monthly, with one service connecting to every flight departing and arriving at Avalon Airport.
The St Kilda Express service operates between Terminal 4 of Melbourne Airport and four designated stops in St Kilda, picking up and setting down passengers at these stops. Outbound passengers can also be picked up at Terminal 1. The service operates daily, including all public holidays, to a 30-minute frequency on weekdays and hourly on weekends. Operating hours are approximately between 6:30 am and 7:00 pm daily.
Western Express
The Western Express operates between Terminal 4 of Melbourne Airport and Werribee, making intermediate stops in Tarneit railway station and Werribee. Outbound passengers can also be picked up at Terminal 1. The service operates daily, including all public holidays. Operating hours are approximately between 5:05 am and 8:35 pm daily.
The Avalon Geelong Express service operates between Avalon Airport and South Geelong railway station, with an intermediate stop at Geelong railway station. The service began in July 2017. The service operates to a timetable that is adjusted monthly, with one service connecting to every flight departing and arriving at Avalon Airport.
The Southbank Docklands Express operates between Terminal 4 of Melbourne Airport and four designated stops in Southbank, with an intermediate stop in Docklands. The service began in November 2017, operating to similar frequencies and hours as the St Kilda Express. Fares are identical to that of the Melbourne City Express service.
In December 2017 SkyBus launched airport shuttle services to the Gold Coast Airport from various hotels. From 16 September 2018, services operate into New South Wales when a service from Gold Coast Airport to Byron Bay commenced.
The Auckland City Express operates between Auckland Airport and the SkyBus Lounge in the Auckland CBD, running via the Southwestern Motorway, either Dominion Road or Mount Eden Road, and Queen Street. The service picks up passengers heading to the airport and drops off passengers leaving the airport at designated stops along the route.
North Harbour Express
These services operate between Auckland Airport and Albany. Services operate via the Northern Busway rapid transit link on the North Shore section of the route.
Fleet
As at December 2017, the combined fleets consisted of 112 vehicles.
