Sorry for the late reply.
Yes, that is the solution I ended up with. Didn't want to share the solution/workaround though, as it does double the traffic on the AirVPN servers.
I've tried it on Windows, ubuntu and Arch Linux. Can't remember if I also tried on debian. I didn't want to do the VirtualMachine solution and the other solutions I found online require some knowledge about networking I think.
Did manage to get it working on linux though, without Virtual Machine.
Using Arch Linux with Gnome and NetworkManager (with openVPN) -> Add internet connection -> Add VPN connection -> Autostart VPN on connection (nm-connection-editor) -> Install Eddie UI (airvpn-bin from AUR) -> Reboot -> PC connects automatically to VPN with NetworkManager -> Manually connect to a second VPN through Eddie UI
So basically, when my computer boots it connects to a VPN through NetworkManager and autostarts Eddie UI. I then manually choose a server to connect to through Eddie.
When the PC starts the exit IP is the VPN through NetworkManager. When I connect with Eddie UI the exit IP is the one I connected through Eddie. I have tested the solution by monitoring the bandwidth through the AirVPN client site showing connection statistics. I can see that I have 2 connections open and that both connections transfer the data. Also, I can monitor my network traffic at my ISP's site and I can see that the data is not downloaded twice meaning that there is not some sort of bouncing back and fourth I think.