१ जून २००४ लिथुएनियाची राजधानी <MASK> व इतर ५ ठिकाणी विमान सेवेचा प्रारंभ केला. ऑक्टोबर २००४ मध्ये Air Baltic ची AirBaltic असी निशाणी झाली. त्यांचे सर्व विमान तांड्याचा रंग सफेद आहे. विमानाच्या दर्शनी मध्यभागी AirBaltic.com प्रदर्शित केले आणि Baltic हा शब्द पाठीमागील निळ्या भागावर खालच्या बाजूस परत लिहिला. डिसेंबर 2006 मध्ये पहिले बोइंग 737-300 यांचेकडे आले आणि त्याचा सर्व चेहरा मोहरा अगदी पंखसह बदलला. जुलै २००७ मध्ये तपासणी पद्दत ऑनलाइन सुरू केली.बाल्टिक राष्ट्रातील ही पहिली ऑनलाइन पद्दत ठरली. सन २००८ मध्ये दोन लांबलचक बोइंग 757 एयरबाल्टिक चे ताफ्यात सामील झाली.
एअरबाल्टिक
रिगा बाल्टिक ऑस्लो व्हिल्नियस