The airline was founded by Alejandro Muyale, whose family owns and performs Ground Handling Services at the Queen Beatrix International Airport in Aruba for over 30 years under the name of General Air Services (GenAir), as well as offering services in Curacao for over 6 years under the name Antillean Flight Services (AFS). Mr. Muyale fulfilled his dream of applying for certification with the Department of Civil Aviation (DCA) in Aruba. The Economic Authority had been granted an aircraft, a 36-seater Shorts 360 with a second aircraft purchased soon afterward – both from Pacific Coastal Airlines in Canada. Mr. Muyale named the airline after his daughter Tiara Muyale. The word "tiara" is derived from Latin, meaning the word"". The company logo of Tiara Air, included a crown on top of the T, representing a Tiara.