Fyrstu tilraunir voru gerðar með því að setja tímabundna "fljúgandi" pallborð á skottorn herskipum nokkurra ríkja, einkum Bandaríkjanna og Bretlands. Fyrsta skipið sem var breytt með varanlegt flugdekk var slagskipið, sem upphaflega hafði eitt flugdekk fyrir framan upphaflega yfirbyggingu. Í kjölfarið var skipið breytt með sérstökum "lenda á" dekki aftar og síðar með fullum flush dekki. Önnur skip, oft línubátar, voru breytt til að hafa fullt flush flugdekki, sem er fyrstur til að hafa slíka breytingu byrjað. Þessir fyrstu vafastu skref gáfu litlar vísbendingar um hversu mikilvægt flugvélaskipið yrði. Á árunum á milli heimsstyrjaldarinnar byggðu Japan, Bretland og Bandaríkin upp umtalsverða flugfariflotana þannig að við upphaf síðari heimsstyrjaldarinnar voru þeir með 18 flugfari samanlagt. Árið 1940
Stríð í Taranto og árás á Pearl Harbor árið 1941 sýndu heiminum að flugvélaskipið átti að vera mikilvægasta skipið í nútíma flotnum. Í dag eru flugvélaskip höfuðskip þeirra flotanna sem þau þjóna í, og í tilfelli nútíma bandarískra "ofurflugvélaskip" eru þau í flughóp sem er í raun lítill flugher.