In 2004, it acquired two 36-seater Yakovlev Yak-40 aircraft and in December 2004 started operations as Interisland Airlines.
Năm 2004, hãng có hai chiếc máy bay 36 chỗ ngồi Yakovlev Yak-40 và tháng 12 năm 2004 bắt đầu hoạt động với tên Interisland Airlines.