Le , la compagnie aérienne a commencé à exploiter des vols réguliers vers des destinations telles que Saint-Domingue (République dominicaine) et Lima (Pérou). La flotte initiale était composée de deux Airbus A340-300 d'occasion, repris de Gulf Air à la fin de l'année 2014. En [2],[3],[4]qui n'ont toutefois pas été commencés. Un an plus tard, Plus Ultra a annoncé son intention de servir Caracas à partir de l'Aéroport de Tenerife-Nord, la compagnie aérienne a annoncé deux nouvelles liaisons: Barcelone - Madrid - Santiago du Chili à partir du et Barcelone - La Havane à partir du qui n'ont toutefois pas été commencés.
En mars 2021, l'exécutif du gouvernement espagnol présidé par Pedro Sánchez (Parti socialiste espagnol) et ses partenaires de gauche d'Unidos Podemos (Pablo Iglesias) a annoncé une aide de 53 millions d'euros du fonds créé pour aider les entreprises considérées stratégiques lors de la crise dérivée du COVID-19. Différents rapports dénoncent que de hauts responsables du chavisme ont des intérêts dans la compagnie aérienne.
Destinations
Depuis , Plus Ultra Líneas Aéreas exploite des vols réguliers vers les destinations suivantes[5]:
À compter de , la flotte de Plus Ultra Líneas Aéreas comprend un seul avion Airbus A340-300 (EC-MQM) de type 340-313X, premier vol sous F-GNII pour Air France en avril 2001.