东帝汶的第一家航空公司——帝汶航空公司（Timor Air）2008年11月26日诞生。该公司将租赁一架Embraer190LR型客机投入运营，计划飞往澳大利亚与印度尼西亚。 该公司的创始人、大股东是生于东帝汶的澳大利亚商人耶利米亚斯·德·索萨（Jeremias de Sousa）。他表示，他计划在未来5年内把机队的飞机数量提高到4至5架。

德索萨说，帝汶航空公司将提供“公平合理的”价格。他指出，该公司计划于2009年2月2日开通澳大利亚达尔文（Darwin）、东帝汶帝力（Dili）和印度尼西亚巴厘岛登巴萨（Denpasar）之间的每日航线，与澳大利亚北方航空公司（Air North）和印度尼西亚鸽记航空公司（Merpati Nusantara Airlines，简称“鸽航”）展开竞争。

德索萨称，东帝汶政府已免费获得帝汶航空公司10%的股份。他指出，这架Embrarer190LR型客机的租用期为12个月，租自布里斯班的澳大利亚空中世界航空公司（Sky Air World Pty Limited），后者同时提供飞行员与机组人员，同时还将培训东帝汶机组人员。

这架飞机有94个座位，采取两舱布局，其中头等舱10座。

德索萨称，帝汶航空公司将来会购买自己的Embraer客机。新客机也将由澳大利亚空中世界航空公司提供飞行员与机组人员。