Pelican Airlines, operating as FlyPelican, is an Australian regional airline. It initially operated air charter services and subsequently commenced scheduled flights on 1 June 2015. The airline is based in Newcastle in New South Wales. Its main base is Newcastle Airport. The airline was formed by former Aeropelican staff using former Aeropelican aircraft. The company slogan is "Fly Local, Fly Pelican".