А что-то типа:

gcc -laio ...

не помогает ?

Короче.
На соляре этот пример
#include <aio.h>
main()
{
   struct aiocb s;
   int k = aio_read(&s);
}
странслировался и собрался такой командой
$CC aiotest.cc -o aiotest -lposix4
БЕЗ ВОПРОСОВ. Все у тебя есть. Делай маленькие примерчики - как разберешься все пойдет. А какой командой собирать написано в первых строчках мана.
Успехов.

Если в линухе ВСЕ маны ТАК пишут, я вам ребята не завидую. Соляркин ман такой:
Realtime Library                                     aio_read(3R)

NAME
     aio_read, aio_write - asynchronous read and write operations

SYNOPSIS
     cc [ flag ... ] file ...  -lposix4 [ library ... ]

     #include <aio.h>

     int aio_read(struct aiocb *aiocbp);

     int aio_write(struct aiocb *aiocbp);

     struct aiocb {
          int                aio_fildes;       /* file descriptor */
          volatile void      *aio_buf;         /* buffer location */
          size_t             aio_nbytes;       /* length of transfer */
          off_t              aio_offset;       /* file offset */
          int                aio_reqprio;      /* request priority offset */
          struct sigevent    aio_sigevent;     /* signal number and offset */
          int                aio_lio_opcode;   /* listio operation */
     };

     struct sigevent {
          int                sigev_notify;     /* notification mode */
          int                sigev_signo;      /* signal number */
          union sigval       sigev_value;      /* signal value */
     };

     union sigval {
          int                sival_int;        /* integer value */
          void               *sival_ptr;       /* pointer value */
     };

DESCRIPTION

ну и так далее. Попробуй с поЗиксовым ключом.