Gestair Aviation wurde 1977 in Madrid gegründet. Das Unternehmen spezialisierte sich auf das Anbieten von Privatjets ab den wichtigsten Flughäfen Spaniens und erweiterte seine Aktivitäten im Laufe der Jahre auf fünf über das ganze Land verteilte Basen. 2020 übernahm Gestair Aviation das AOC der Charterfluglinie PontAir auf Malta und gründete Gestair Aviation Malta.