Orbest Orizonia wurde 1998 als Iberworld gegründet und nahm im April desselben Jahres den Betrieb auf. Am 1. Mai 2011 wurde Iberworld in Orbest Orizonia umbenannt und ein neues Corporate Design eingeführt. Gleichzeitig wurden auch erste Linienflüge angeboten. Neben sechs Airbus A320-200 setzt die Gesellschaft noch zwei je einen Airbus A330-200 und A330-300 ein. Ein weiterer Airbus fliegt für die portugiesische Tochter Orizonia.