hi pakman
both hurghada and marsa alam are intl. airports. as far as i know, domestic flights to marsa alam have been cancelled. indeed you are right, most flights are charter.
comming from dubai you have the following possibilities:
fly to cairo
a) demestic flight to hurghda and then taxi to marsa alam approx. 2.5 to 3 hours
pls note: domestic flights to hurghada are more expensive for foreigners
many flights a day
taxi fare should be arround 30eur/approx 40us don´t forget to haggle
b) you can take an express coach cairo - hurghada (el gouna transport) very cheep
buy 2 seats ;-)) traveltime approx. 6 hours
advantage: cairo is an interesting city go and see the pyramides
c) fly to munich and then via charter direct to marsa alam. flights are on thursdays
only i believe. it´s easy done on-line,
www.condor.de flighing time is about
4.5 hours. you can get one-way flights as cheep as approx. 100us
luggage allowance with diving gear 50kg.
depends on you nationality. visa can be bought upon arrival at the airport.there are counters which sell the stamps (don´t know for cairo but assume is the same). just have 15 us ready. i do that quite often even if a visa is in my trip included. buying one, you can save a lot of time at hurghada and marsa alam
the further south you go - the better the diving gets!!!