প্রাথমিকভাবে এয়ার বার্লিন ইউএসএ  নামে নিবন্ধিত কোম্পানিটি ১৯৭৮ সালে লেল্কো-যা কিনা একটি আমেরিকান এগ্রিকালচারাল প্রতিষ্ঠান যার প্রধান কার্যালয়ের অবস্থান ছিল ওরেগন -এর একটি পরিপূর্ন মালিকানাধীন সহোযোগী প্রতিষ্ঠান হিসাবে প্রতিষ্ঠা লাভ করে, এবং জার্মান ট্যুর অপারেটরস এর পক্ষ হয়ে বিমান ভাড়া করতো প্রধানত বার্লিন টেজেল বিমানবন্দর থেকে, ভূমধ্যসাগরীয় অবকাশ যাপন কেন্দ্রগুলোতে বিমান পরিচালনার জন্য। একটি আমেরিকান বিমানসংস্থা হিসাবে, এয়ার বার্লিন সহজেই পশ্চিম বার্লিন বাজারে ঢুকতে পেরেছিল। শীতল যুদ্ধের সময়ে, বার্লিনের বিশেষ রাজনৈতিক পরিস্থিতির কারণে তেজেল বিমানবন্দর থেকে সেসকল বিমানসংস্থার বিমান আসা এবং যাওয়া করতে পারতো যেসকল বিমানসংস্থা <MASK>, যুক্তরাজ্য অথবা যুক্তরাষ্ট্র এর সহিত নিবন্ধিত ছিল। বিমানসংস্থাটির প্রাথমিকভাবে সদরদপ্তর তেজেল বিমানবন্দরে ছিল।
এয়ার বার্লিন
Bucharest,Romania লুফতানজা জার্মানির ফ্রান্স