એરબોર્ન એક્સપ્રેસમાં અસામાન્ય શરૂઆત હતી તે હવાઈ રાજ્યથી યુએસ મેઇનલેન્ડમાં તાજા ફૂલો ઉડાવવા માટે 1946 માં એરબોર્ન ફ્લાવર ટ્રાફિક એસોસિએશન ઑફ કેલિફોર્નિયા તરીકે સ્થાપના કરવામાં આવી હતી.