Ban quản lý của Air Europe Express nhanh chóng thành lập một hãng hàng không mới, Euroworld Airways, và bắt đầu hoạt động vào tháng 5 năm 1991 bằng cách sử dụng hai máy bay Shorts 360 và nhân viên từ Air Europe Express cũ. Hãng hàng không mới cũng thực hiện các hợp đồng vận chuyển hàng hóa và thư đêm từ hãng hàng không đã không còn tồn tại. Hãng hàng không sớm bắt đầu các chuyến bay từ Gatwick đến Guernsey, Antwerp và Rotterdam, cho việc mua thêm hai chiếc Shorts 360.