UNITED STATES
  SECURITIES AND EXCHANGE COMMISSION
  Washington, D.C. 20549

FORM 6-K

REPORT OF
  FOREIGN PRIVATE
  ISSUER PURSUANT TO RULE 13a-16 OR 15d-16 UNDER
  THE SECURITIES EXCHANGE ACT OF 1934

For the month
  of June 2004

|GRUPO
      AEROPORTUARIO DEL SURESTE S.A. DE C.V.
      (SOUTHEAST AIRPORT GROUP)
|----------------------------------------------------------------------------------
|                                                                                  
|(Translation
      of Registrants Name Into English)                             

|México                                               
|-----------------------------------------------------
|                                                     
|(Jurisdiction
      of incorporation or organization)

|Blvd.
      Manuel Avila Camacho, No. 40, 6th Floor
      Col. Lomas de Chapultepec
      11000 México, D.F.
|------------------------------------------------------------------------------------------------------------
|                                                                                                            
|(Address
      of principal executive offices)                                                              

(Indicate
  by check mark whether the registrant files or will file annual reports under
  cover of Form 20-F or Form 40-F.)

Form
  20-F x  Form 40-F

(Indicate
  by check mark whether the Registrant by furnishing the information contained
  in this form is also thereby furnishing the information to the Commission pursuant
  to Rule 12g3-2(b) under the Securities Exchange Act of 1934.)

Yes  Nox

(If
  Yes is marked, indicate below the file number assigned to the registrant
  in connection with Rule 12g3-2(b): 82-.)

---



# ASUR Announces
  Total Passenger Traffic up 16.4% Year over Year

Mexico City, June 7, 2004,
  Grupo Aeroportuario del Sureste, S.A. de C.V. (NYSE: ASR; BMV: ASUR) (ASUR)
  today announced that total passenger traffic for the month of May 2004 increased
  by 16.4% percent when compared to May 2003.

All figures in this announcement
  reflect comparisons between the 31-day period starting May 1 through May 31,
  2004 and 2003. Transit and general aviation passengers are excluded.

|             |          |          |           |  |       | 
|------------ | -------- | -------- | --------- |  | ----- | 
|Airport      | May 2003 | May 2004 | % Change 
|            
|Cancun       | 691,694  |          | 822,478   |  | 18.9% | 
|Cozumel      | 31,818   |          | 45,565    |  | 43.2% | 
|Huatulco     | 20,040   |          | 20,439    |  | 2.0%  | 
|Merida       | 76,375   |          | 75,244    |  | -1.5% | 
|Minatitlan   | 10,501   |          | 10,662    |  | 1.5%  | 
|Oaxaca       | 36,454   |          | 42,378    |  | 16.3% | 
|Tapachula    | 14,957   |          | 17,439    |  | 16.6% | 
|Veracruz     | 44,061   |          | 46,676    |  | 5.9%  | 
|Villahermosa | 51,529   |          | 57,154    |  | 10.9% | 
|            
|ASUR Total   | 977,429  |          | 1,138,035 |  | 16.4% | 
|            

# About ASUR:

Grupo Aeroportuario del Sureste,
  S.A. de C.V. (ASUR) is a Mexican airport operator with concessions to operate,
  maintain and develop the airports of Cancun, Merida, Cozumel, Villahermosa,
  Oaxaca, Veracruz, Huatulco, Tapachula and Minatitlan in the southeast of Mexico.
  The Company is listed both on the Mexican Bolsa, where it trades under the symbol
  ASUR, and on the NYSE in the U.S., where it trades under the symbol ASR. One
  ADS represents ten (10) series B shares.



- ENDS -

---

# SIGNATURES

Pursuant
  to the requirements of the Securities Exchange Act of 1934, the registrant has
  duly caused this report to be signed on its behalf by the undersigned, thereunto
  duly authorized.

| | Grupo
      Aeroportuario del Sureste, S.A. de C.V.
       By:   /s/ ADOLFO CASTRO RIVAS
              Name: Adolfo Castro Rivas
              Title:   Director of Finance
| | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Date: June 7,
  2004