Gogo announced on Monday that it has received the first STC for the Gogo Galileo FDX terminal from FAA.