Sus bases principales estaban situadas en Palma de Mallorca, Madrid, Tenerife, Gran Canaria y estacionalmente en Barcelona.[1] Iberworld fue fundada en 1998 por el grupo Iberostar, para compensar los gastos tras el fracaso de BCM Airlines.Durante 2008, Iberworld cambia su imagen a otra mucho más llamativa y moderna.[10] Orbest Orizonia realizaba vuelos chárter de temporada a los principales destinos turísticos.Además, operó vuelos regulares desde España a La Habana (Cuba), Cancún (México), Santa Cruz de la Sierra (Bolivia) y Punta Cana (República Dominicana).
Airbus A310-200 de Iberworld en 1999.
Airbus A330-243 de Orbest con la librea adoptada en 2008.
