પેલેગોર્નિસ આધુનિક અલ્બાટ્રોસના કદ કરતાં વધુ બમણો હતો, અને તેનાથી વધુ લાવનારા, તેના લાંબી, પોઇન્ટેડ દાંતની જેમ દાંત જેવી દેખાતી જાંઘો - જે આ પ્રાગૈતિહાસિક પક્ષીને ઊંચી ઝડપે અને ભાલા મોટા, સળંગ માછલી પર સમુદ્રમાં ડાઇવ કરી શક્યું.