Los aviones, de entre 8 y 9 años de antigüedad, fueron operados anteriormente por la aerolínea de bajo costo australiana Virgin Blue, con base en Brisbane. Otros tres B737 estarían en negociaciones.
Por otro lado, la compañía incorporaría también mediante alquiler a tres A340-300 con unos 11 años de antigüedad, que pertenecieron a Gulf Air, aerolínea nacional del Reino de Bahrein. La operación de arrendamiento se haría a través de la empresa irlandesa Avinco. Los A340 se incorporarían a partir de enero del 2011 y los B737 desde abril (entrarían 4 en el 2011 y 6 en el 2012). Otra negociación por unos A340-600 que pertenecen a Qatar Airways se habría ca&iacute