Norfolk Island Airlines Limited was a regional airline based on Norfolk Island which operated services to the Australian mainland from Norfolk and Lord Howe Islands. The airline commenced operations in 1973 with a Beech Baron on services from Norfolk Island Airport to Brisbane. A Beech King Air 200 was acquired by the airline in 1975 and services began from Lord Howe Island Airport in 1976. In 1988 it was renamed to Norfolk Airlines and operated Beech Queen Air and BN Islander and ceased the operations in 1991.