As the carrier evolves, it has begun to eye new services to the East Coast of the United States using fifth-freedom flights.