The release of many attractive sceneries covering the European continent also contributed to the expansion including the addition of scheduled destinations beyond the Benelux and UK. Although remaining an essentially regional airline, Eurostar Aviation complemented its small fleet of Cessna 206 and Jetstream 31 propeller planes with a Boeing 737-300 (Jan Moons model) to fly longer charter flights to the Mediterranean. This aircraft, registered PH-ESA, is still in service today although its FS model has been updated several times to conform with the VA's strictly enforced policy of fleet quality.

In the late 1990s, Eurostar Aviation continued its policy of cautious growth while remaining faithful to its foundation princinple: unrelenting realism fueled by professional airmanship and strong attention to detail. Key departments such as the Flight School at Lelystad Airfield and the Fleet Scheduling Department based their practices on real airlines and adapted these to fit into the objectives of Eurostar Aviation as a virtual airline whose aim is not profitability but member satisfaction, which is our profitability.

Eurostar Aviation later added stations in Barcelona and Hamburg to cater for the Spanish and German speaking communities respectively. The goals of the organization had evolved to encompass the need for cooperation in European flight simulation circles. The relative small size of the continent coupled with need for diversity had worked well for us. The European Union further liberalized its skies in 1998 and the concept of a trans-European airline then seemsed more realistic and indeed beneficial.