La compagnie Animwings voit le jour en 2019. En , Aegean Airlines prend une participation de 25% dans la compagnie aérienne roumaine[2]. La majeure partie de la compagnie aérienne (les 75%) appartient au groupe Memento, un voyagiste. En , la compagnie aérienne a obtenu son certificat d'exploitation aérienne (OAC) et a lancé des opérations sur des vols charters[3]. En , la compagnie aérienne a commencé à vendre des billets sur son propre site web au départ de 11 aéroports roumains vers des destinations en Afrique, en Europe et au Moyen-Orient[4].
En , Aegean Airlines augmente sa participation à 51%. Mais en 2024, Aegean vend ses parts au groupe Memento[5]. Par la suite, Animawings a annoncé vouloir étendre son réseau et sa flotte avec 12 Airbus A220 et A320neo[6].
Après la livraison des deux premiers A220 en 2024, Animawings prévoit l’arrivée de deux autres en 2025 et six en 2026, pour un total de 10[7].