Airlift Service была основана немецкой туристической компанией Skywings International после разорения македонского национального авиаперевозчика. Так, с одним самолетом, арендованным у немецкой компании Hamburg International, авиалинии Airlift Service перетянули клиентов у разорившейся компании.

Авиаперевозчик предоставлял услуги чартерных перевозок в страны Западной Европы из аэропортов Скопье и Охрид и осуществлял прямые продажи билетов на сайте компании. Однако в мае 2010 года управление гражданской авиации Македонии изменило статус Airlift Service на регулярного авиаперевозчика, несмотря на уверенность компании в получении национального статуса в Македонии. В декабре того же года с флотом в два самолета Airlift Service временно прекратила рейсы по финансовым причинам. На февраль 2011 года компания так и не обновляла сертификат эксплуатанта.