You want to get of the train at Gare Oriente not Stª Apolonia. Train gets in at +-07.30
Descend to the ground floor level and head to the West Exit of the Station where you will find taxis. At that hour of the morning should take about 5 to 10 minutes to the Airport at a price of around € 8 to 10 + bag surcharge.
Near the taxi stand you will also find the departure point for the Carris Aeroshuttle bus. This leaves every 30 minutes between 07:00 and 23:00 and goes directly to the airport for a cost of +- € 3.00
See this page for more details:
www.carris.pt/en/index.php…
