Kao najveću novost za ljetnu sezonu 2004. Atlas Airtours najavljuje charter letove Croatia Airlinesom iz Zagreba za Rodos, Santorini i Tunis. Prošle godine Atlas Airtours zabilježio je rast od čak 30 posto u turističkim paketima s charterima. Uz ove novosti i već tradicionalne letove iz Ljubljane u Palma de Mallorcu, Santorini, Kretu, Rodos, Marmaris u Turskoj te Tunis i Cipar, Atlas Airtours najavio je odlaske iz Ljubljane na nova odredišta u Grčkoj Samos, Kos, Djerbu i zapadnu Kretu u zoni Chania. Kapaciteti su pojačani i letovima iz Maribora na Krf. Uz letove iz Hrvatske i Slovenije, u ponudi Atlas Airtoursa nalaze se i letovi iz Trsta. Naime, Atlas Airtours djeluje na područjima Hrvatske i Slovenije već više od tri desetljeća, a prodajnom mrežom obuhvaća i područja Italije, Austrije te Bosne i Hercegovine. Kao posljedica potrebe za proširenjem djelovanja u regiji, u razdoblju od zime do proljeća putnici iz Trsta mogu letjeti i prema egipatskom turističkom odredištu Sharm el Sheikh do kraja travnja, a u svibnju i lipnju iz Ljubljane na isto odredište sa znatno povećanim kapacitetima.
Atlas Airtours će tijekom cijele sezone imati u ponudi avionske linije za Dubrovnik koje uključuju prijevoz putnika do i od hotela, a od 15. lipnja dostupna je i tjedna željeznička linija prema Splitu. Zbog mladih je Atlas Airtours proširio svoje ponude autobusnih putovanja prema europskim odredištima pa je postao vodeći na tržištu za putovanja prema skandinavskim zemljama u autobusnom prijevozu, a program “Prijestolnice Skandinavije” jedan je od najuspješnijih programa na tržištu. Od uspješnih programa predstavnici Atlas Airtoursa izdvojili su i putovanja “city tours a la carte” odnosno individualna putovanja za Europu i svijet, te daleka putovanja poput onih u Meksiko, Kinu, Vijetnam, SAD, Kubu, Nepal, Tibet i druga odredišta.