3年12月，Andi Masyhur在三马林达创建“KAL星空旅游有限责任公司”（Kalstar Tour-Travel Co., Ltd）。
历史.2008年9月22日，Masyhur购买了卡尔星空航空的第一架飞机，是一架ATR 42。虽然基地设在三马林达，但是卡尔星空航空的业务是在南唐格朗的塞尔蓬（Serpong）开始的。在卡尔星空航空于三马林达进行首航之后，开通了从三马林达飞往打拉根和努努坎的航班。航空公司发展迅速，到2010年又增购了两架ATR 42。2013年，卡尔星空航