Sun Jet International started service on October 22, 1993 as a public charter for Sun Jet Tours. The airline was sold in 1995 to Sun Jet Holdings. Frequencies were increased on existing routes as did revenues. In 1997, operating expenses were higher than expected and Sun Jet suspended operations on June 16, 1997 and filed for Chapter 11 bankruptcy. A previous owner stepped in with a reorganization plan and the certificate of Sun Jet, dba Southeast Airlines was restored on June 14, 1999. Southeast ceased operations on November 30, 2004 citing rising fuel costs and low profit margins.