Историю сегодняшнего "Скайлайнерс" принято исчислять с того дня, как в 1999 году провинциальная команда "Рендорф" переехала из одноименного населенного пункта на западе Германии в один из крупнейших и древнейших городов страны – Франкфурт. В последнее время знаменитый исторический центр не сильно-то и баловали спортивными достижениями – некогда знаменитый футбольный "Айнтрахт" уже давно не на виду в Бундеслиге. Потому появление в городе довольно перспективной, пусть и баскетбольной, команды немало воодушевило местных болельщиков. А "понаехавших" баскетболистов уже был готов приютить пятитысячный "Балльшпортхалле" – проще говоря "зал для игр с мячом". Выданные авансы за новоявленными франкфуртцами не заржавели – первый же сезон в новом городе они закончили на третьем месте Бундеслиги. Правда, следует помнить, что в то время у немецкого первенства было одно золотое правило: первой все равно будет "Альба", а для попадания на пьедестал всем остальным клубам хватит пары мало-мальски мастеровитых американцев, да еще талантливого балканского игрока в придачу. Это все у "Скайлайнерс" было – благо "летчики" могли пощеголять спонсорским контрактом с "Опелем".
Но же для того, чтобы решать задачки посложнее, такого состава явно не хватало: будучи приглашенным в первый розыгрыш Евролиги УЛЕБ, "Скайлайнерс" получал полную корзину даже от таких же "искусственных", как и он, клубов – лондонского "Тауэрс" и "Санкт-Петербург Лайонс". Урок пошел на пользу: в сезоне-2001/02 в составе "авиаторов" засветился американец Маркус Гори, защищавший цвета московского ЦСКА. И хотя в Евролиге "небесные" вновь не преодолели групповой этап, на сей раз уже никто не назвал бы немцев посмешищем, особенно после того, как ведомая Гори команда победила сам "Киндер"! Тот сезон стал первым серьезным прорывом в истории "Скайлайнерс". Второй приключился в 2004-м: в Бундеслиге была прервана семилетняя гегемония "Альбы", и в финальной серии лидеры франкфуртцев Марио Касун, Крис Уильямс и Роберт Гаррет со счетом 3:2 обыграли "Бамберг". Одним из соавторов успеха стал канадский тренер Гордон Херберт – тот самый, который возглавлял "По-Ортез" и фактически привел команду к краху.
В нынешнем розыгрыше Бундеслиги "летчики" занимают пятое место, выиграв в семи из десяти матчей. В последнем туре команда уступила многолетнему чемпиону - берлинской "Альбе".
Примечательно, что "Скайлайнерс" трижды гостил на Украине. В сезоне 1999/2000 "авиаторов" небезуспешно принимал "БК Киев" в рамках Североевропейской Баскетбольной Лиги. Через восемь лет "Немецкая эскадрилья" попала под артобстрел мариупольского "Азовмаша". "Машиностроители" дважды обыграли немцев в групповом раунде кубка УЛЕБ. "С корабля на бал", - так можно охарактеризовать третий визит франкфуртцев на украинскую землю. По пути в Николаев «летчики» умудрились опоздать на самолет, и сутки провели в венгерском аэропорту, ожидая следующего рейса Будапешт-Одесса. Под конвоем одесских и николаевских ГАИшников немцы прибыли в "Надежду" за 45 минут до начала встречи. Сложный переезд добавил гостям спортивной злости, что сказалось на счёте матча. "Небесные лайнеры" праздновали победу с разницей в семь очков и, обыграв "корабелов" во Франкфурте, вышли в групповой этап Еврочеленджа сезона 2008/2009.
