En 2017, la compañía comenzó a valorar suspender sus vuelos a Venezuela, un país sumido en crisis en esos años y que había presentado una tasa de inflación inasumible por su gobierno, que había decidido paralizar la repatriación de dinero obtenido por ventas de billetes por compañías aéreas extranjeras como política anti-bancarrota de su presidente, Nicolás Maduro. Durante ese año, las pérdidas de la compañía en ese país ya se valoraban en 67 millones de euros. Al año siguiente, y por mediación del ex-presidente del gobierno de España, José Luis Rodríguez Zapatero, tuvo lugar una reunión entre el presidente venezolano y el presidente de la compañía Globalia, Juan José Hidalgo. En 2018 la deuda acumulada de Venezuela con la compañía se cifró en unos 200 millones de dólares, que el gobierno bolivariano se comprometía a pagar tan pronto le fuese posible, alentando a Air Europa a no dejar de conectar la línea Madrid-Caracas.