The airline was established in 1962 as Daytona Aviation, based at what was known as Daytona Beach Regional Airport. The airport has since been renamed to Daytona Beach International Airport. They received Part 121 airline operation status in 1966 and developed a fleet of five Douglas DC-3 aircraft. In May 1972, two Lockheed Model 49 Constellation aircraft were added and operated until 1976. During this time, a Vickers Viscount 745D was acquired, but was too expensive to operate and was sold off as scrap. The DC-3 fleet was sold off one at a time. In 1977 the airline purchased its first Convair and eventually increased its fleet to eight, two of which were operated as passenger airliners as late as 1993. Currently, two Convairs are in continuous service as Air Freighters.
1 June 1998 - Trans-Florida Airlines Convair 240-17 (N87949) was written off at Aguadilla-Borinquen Airport, Puerto Rico, when gear up was selected during a touch and go landing instead of full flaps. As a result, the aircraft settled onto the runway and skidded. There were no injuries.
24 September 1998 - Trans-Florida Airlines Convair 240-13 (N91237) when taking off from Luis Muñoz Marín International Airport had an engine problem. It attempted to return to the airport, but lost altitude and was force landed in a saltwater lagoon some 2 miles short of the runway. The aircraft was written off, but the two crew and one passenger were uninjured.