Sachverhalt: A. Die Genossenschaft Migros Zürich und die Seedamm Immobilien AG beabsichtigen, das Einkaufszentrum Seedamm-Center Pfäffikon zu erweitern. Das Vorhaben umfasst unter anderem die Aufstockung des bestehenden Verkaufsgebäudes sowie die Errichtung eines neuen Gebäudes mit Migros-Fachmarkt und Gartencenter, einer neuen Tankstelle und eines neuen Parkhauses. Gleichzeitig soll durch einen Direktanschluss an die Autobahn und eine Erweiterung der Zufahrt zur kantonseigenen Churerstrasse die Verbindung mit dem Strassennetz verbessert werden. Die Nutzfläche des Einkaufszentrums soll gemäss Richtprojekt von 37'202 m2 auf 53'367 m2 und die Verkaufsfläche von 22'372 m2 um 10'697 m2 auf 33'069 m2 erhöht werden. Für das Einkaufszentrum besteht ein Gestaltungsplan im Sinne von § 24 des Planungs- und Baugesetzes des Kantons Schwyz vom 14. Mai 1987 (PBG), der im Hinblick auf die vorgesehene Erweiterung geändert werden soll. Nach öffentlicher Auflage der Planänderung sowie des zugehörigen Umweltverträglichkeitsberichtes (UVB), und nachdem das Verwaltungsgericht des Kantons Schwyz auf Beschwerde hin entschieden hatte, dass auf eine gegen die Planänderung erhobene Einsprache des Verkehrs-Clubs der Schweiz (VCS) einzutreten sei, setzte der Gemeinderat Freienbach den geänderten Gestaltungsplan mit Verfügung vom 26. April 2001 fest. Die Einsprache des VCS wies er ab. Gestützt auf die Beurteilung der Umweltverträglichkeit durch das kantonale Amt für Umweltschutz, der er sich nur teilweise anschloss, beschloss der Gemeinderat Massnahmen unter anderem betreffend den Verkehr und die Luftreinhaltung. Insbesondere ordnete er an, vor und nach der Erteilung der Baubewilligung seien zusätzliche Erhebungen zum Verkehr durchzuführen. Gestützt darauf sowie auf den kantonalen Massnahmenplan Lufthygiene seien Massnahmen zu prüfen, welche den motorisierten Besucherstrom eindämmen sollen. Entsprechende spätere Auflagen behielt er vor (Disp.-Ziff. 2.4a). Zu den bestehenden 1585 genehmigte er weitere 485 Parkplätze und hielt fest, die Bauherrschaft habe in Zusammenarbeit mit den Behörden eine Parkplatzbewirtschaftung einzuführen, sobald die entsprechenden gesetzlichen Grundlagen rechtskräftig seien (Disp.-Ziff. 2.4b). B. Der VCS führte gegen die Planfestsetzung Beschwerde an den Regierungsrat. Dieser hiess das Rechtsmittel am 3. September 2002 teilweise gut und fasste Disp.-Ziff. 2.4b des angefochtenen Beschlusses wie folgt neu: "Es können grundsätzlich maximal 421 neue Parkplätze gebaut werden, unter der Voraussetzung, dass die 150 Parkplätze der Charles Vögele Verwaltung nicht mehr für Kunden zur Verfügung stehen. Im Rahmen des Baubewilligungsverfahrens, auf der Grundlage der dannzumaligen Massnahmenplanung sowie der aktuellen Zahlen betreffend Besucherströme des Seedamm-Centers, hat die Bauherrschaft in Absprache mit der Vorinstanz und dem Amt für Umweltschutz das Konzept für eine Parkplatzbewirtschaftung zu erarbeiten. Dieses umfasst, soweit in der Massnahmenplanung vorgesehen, eine Bewirtschaftung der gesamten Kunden- und Angestelltenparkplätze. Basis für das Konzept bilden die im revidierten Bericht des Amtes für Umweltschutz vom 14. Dezember 1999 unter Ziff. 6.4.1 aufgeführten Rahmenbedingungen." Im Übrigen wies der Regierungsrat die Beschwerde im Sinne der Erwägungen ab. Gegen diesen Entscheid gelangten sowohl der VCS als auch die Genossenschaft Migros Zürich und die Seedamm Immobilien AG an das Verwaltungsgericht des Kantons Schwyz, welches die Beschwerden nach Durchführung eines Augenscheins mit Urteil vom 28. Mai 2003 im Sinne der Erwägungen abwies. C. Der VCS hat gegen das Urteil des Verwaltungsgerichtes am 3. Juli 2003 Verwaltungsgerichtsbeschwerde an das Bundesgericht erhoben. Er beantragt die Aufhebung des angefochtenen Urteils, soweit seine Beschwerde damit abgewiesen wurde, und die Rückweisung der Angelegenheit zu neuer Beurteilung an die Vorinstanz. D. Das Verwaltungsgericht, der Regierungsrat, der Gemeinderat Freienbach und sowie die Genossenschaft Migros Zürich und die Seedamm Immobilien AG beantragen, die Beschwerde sei abzuweisen. Das Bundesamt für Umwelt, Wald und Landschaft (BUWAL) hat sich am 11. Dezember 2003 zu den umweltschutzrechtlichen Rügen des Beschwerdeführers vernehmen lassen, ohne einen ausdrücklichen Antrag zu stellen. Die Parteien erhielten Gelegenheit, sich zur Stellungnahme des BUWAL zu äussern; zudem wurde der Beschwerdeführer zur Replik eingeladen. Da sowohl der Beschwerdeführer wie die Beschwerdegegnerinnen auf die fehlende Beurteilung der raumplanerischen Aspekte durch das BUWAL hinwiesen, lud das Bundesgericht auch das Bundesamt für Raumentwicklung (ARE) zur Vernehmlassung ein. Das ARE beantragt mit Eingabe vom 17. Mai 2004 die Gutheissung der Beschwerde. Die Beteiligten wurden eingeladen, sich auch hierzu zu äussern; gleichzeitig erhielten die Vorinstanzen und die Beschwerdegegnerinnen Gelegenheit zur Duplik. Der zweite Schriftenwechsel brachte keine Annäherung der Standpunkte. Mit Eingabe vom 29. November 2004 teilen die Genossenschaft Migros Zürich und die Seedamm Immobilien AG mit, dass der Bundesrat die Gesamtüberarbeitung des Richtplans des Kantons Schwyz ohne Vorbehalt bezüglich des Ausbaus des Seedammcenters genehmigt habe (BBl 2004 5884). Zudem hätten die Stimmbürger der Gemeinde Freienbach am 28. November 2004 die Erschliessungsplanung der Gemeinde mit der Erweiterung der Strassenerschliessung des Einkaufszentrums angenommen. E. Mit Verfügung vom 3. September 2003 hat der Präsident der I. öffentlichrechtlichen Abteilung der Beschwerde aufschiebende Wirkung beigelegt.