One of the newest airlines in the country has filed for bankruptcy, citing high fuel costs and a lack of aircraft.